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AN INVARIANT FOR A SUBSPACE OF THE FINITE DIMENSIONAL 
VECTOR SPACE AND AUTOMORPHISM PARTITION OF A 
REAL SYMMETRIC MATRIX 


N. S. CHaupuHari, N. L. SARDA AND D. B. PHATAK 


Department of Computer Science and Engineering, Indian Institute of Technology 
Bombay, Powai, Bombay 400076 


(Received 13 June 1986; after revision 5 October 1987) 


A reasonable concept for an automorphism of a real subspace of a given finite 
dimensional vector space R” is introduced. Well-known concept of automor- 
phism for graphs is generalized for real symmetric matrices. It is shown that 
there is a connection between these two concepts. To establish this connec- 
tion, a matrix called ‘‘projection matrix” of a given subspace is used. Repre- 
sentation of a given Si#bspace i in terms of its projection matrix is shown to be 

unique. Two concepts, namely automorphism of a subspace and the automor- 
phism of a real symmetric matrix (which is its projection matrix) have been 
shown to be isomorphic. Automorphisms of a given subspace induce automor- 
phism partition. The automorphism partition induced by a given subspace is 
shown to be an invariant of the underlying subspace. It is also shown that, 
given a real symmetric matrix, its automorphisms can be expressed in terms of 
automorphisms of all of its eigenspaces. It is shown that certain computations 
on the adjacency matrices of strongly regular graphs as well as the matrix 
NNT, where N is an incidence matrix of 2-PBIBD, are simplified. 


1. INTRODUCTION 


Automorphism concept for finite graphs is too well-known’’”’. It is not very clear 
whether some interesting results can be obtained by generalizing this concept for square 
matrices of finite size. To investigate some consequences of such generalization, we 
first introduce a new combinatorial invariant, called “automorphism partition of sub- 
space”’ for a subspace of finite dimensional vector space. Next, we show that this new 
invariant is in fact equivalent to an automorphism partition (in the generalized sense) 
of some symmetric matrix. This constitutes the main result of paper. We give a 
method to construct this symmetric matrix. Inthe examples, we point out (in the 
similar fashion as was done in Chaudhari et a/.') that certain computations required for 
obtaining such equivalent symmetric matrix are simplified if the underlying subspace is 
an eigenspace of some strongly regular graph. 


We shall deal with only real vector spaces in this paper, although it is possible 
to generalize the main result for complex vector spaces. 
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2. STANDARD NOTATIONS FROM GRAPH THEORY 


The notations given below are well-known in graph theory and, in particular, we 
have taken them from Chaudhari er al.5, Hoffmann’ and Mathon’. 


An n-vertex simple graph, in which no multiple edges are permitted, is denoted 
by G = (V, E). Here, V is the set of vertices and F in V x Vis the set of edges. The 
cardinality of the set V is n (a finite natural number). An adjacency matrix of Gis a 
binary symmetric square matrix of size n and is denoted by A. Without loss of genera- 
lity, the set V can be chosen to be {1, 2, ..., }. 


An automorphism of a graph G is an incidence preserving bijection of its vertices 
V. Thus, if V = {1, 2, ..., n}, P is a permutation matrix of size n and A is an adjacency 
matrix of G, then a permutation (say p) of V represented by P is said to be an auto- 
morphism of G if and only if 


Avest Pt AP. Bed CFG 


The set of all automorphisms of G forms the automorphism group Aut (G) of G. 
Automorphism group Aut (G) induces an automorphism partition 74 which partitions 
the set V. Two vertices x, y in V belong to the same cell of =4 if and only if y = p (x) 
for some p in Aut (G). 


Let II (V) be the collection of all partitions of V. Given 7,, 7. in II (V), we say 
that 7, is finer than 7,, written as 7; < 7, if for every cell C, in 7 there exists a cell 
C, in 7, such that C; is a subset of C,. With respect to this operation <, II (V) forms 
a lattice. The glb and lub of 7 and =, are denoted by 7, 7, and m U 7) respecti- 
vely. It is easy to see that glb and lub are defined for any 7 and 7. 


A ‘coarsest’ partition of V, consisting of only one cell containing all elements of 
V, is denoted by u. A graph G is said to be transitive ifm, =u. A special partition 
which is called as xth basis (x in V) is defined to bea two cell partition in which a 
vertex x forms one cell and the other cell is all the rest of the vertices in V; it is denoted 


by ex. A graph G is said to be rigid if 74 consists of n tells (each containing a single 
vertex), i. e., 


LF cet Se ON Se ON Mk 7a 


A graph G is regular if the degrees of all of its vertices are equal. A vertex z in V is a 
neighbour of a vertex pair (x, y) iff (x, z) and (z, ¥) are adjacent (i. e., edges in G). A 
graph G is ‘strongly regular’ with parameters (n, d, p, q) iff 


(i) each vertex x in V has a degree d, 
(ii) each edge (x, y) in E has Pp distinct neighbours, 


(iti) each vertex pair (x, y) not in E has q distinct neighbours. 
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3. Some Notions For A SQuARE SYMMETRIC MATRIX 
Let M be a real, symmetric square matrix of size n. It may be noted that it is 
possible to generalize all the definitions in this section to a matrix whose elements are 
from any field and to nonsymmetric matrix. The set V = {1, 2, ...» 1} can be viewed 
to be an index set for M. In particular, we may define fy: V x V > R that represents 
M. 


An automorphism of a square matrix M is a bijection of its index set that pre- 
serves the matrix entries. Thus, if M is a given square matrix of sizen and V = {1, 2, 
.--, } is the set used for indexing rows as well as columns of M, then we say that a 
bijection p: V — V is an automorphism of M (or equivalently, the function fy) if and 
only if, for all i, j in V, 


fa (i, J) = for (PG, (P (J). (3.1) 


If P is a permutation matrix that represents p, then pis an automorphism M if 
and only if 


M = P~ MP. (3:2) 


For numerical purposes, considering the fact that the entries is M may never 
be represented exactly (eg., when stored on some storage device like memory of a digital 
computer), we can allow a small error « in such representation and we define “‘e-auto- 
morphism of M” if we replace the condition in (3.1) by the following : 


| fu (i, /) — fu (Pp), P (I) | S €. mn GIR) 

The proofs of the following results are trivial and are on the lines similar to their 
counterparts in graph theory. 

The set of all automorphisms of M forms an automorphism group Aut (M) of M. 

(The group operation is usual composition of bijections). The automorphism group 


Aut (M) induces the automorphism partition 7 which partition the set V = {], 2, ..., 
n}. Two indices x and y in {1, 2, ..., 2} belong to the same cell of =m if and only 


if y = p (x) forsome p in Aut (/). 


4. AN INVARIANT OF A SUBPPACE 
Let R" be the n-dimensional (n a finite natural number) vector space with the in- 


ner product defined as 


n 
<x,y> = Z& HY. ea ackt 
i=] 
We shall take a vector to be a column vector unless stated otherwise. 


Let OY be an m-dimensional (m <n) subspace of R". One of the representations 
of OG isin terms of m linearly independent n-dimensional vectors. In many situations, 
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we are not interested in saying that Q/ is isomorphic to R”, but the structure of the 
subspace Q/ in R" is of interest. In such cases, / can be completely specified by m™ 
linearly independent vectors say U;, Mo,..., Um that lie in Qf. Thus & can be represented 
by an mxn reactangular matrix consisting of these linearly independent vectors. Let 


this be denoted by U. Thus, 


oa ee 
| uy | 
| | 
| 
| ur | 
Un et i | ... (4.2) 
(m X n) | 
Tol 
lL m J : 


Our aim is to associate certain permutations of {1, 2, ..., m} with the subspace 
or equivalently with the matrix U. Let p be such a typical permutation, and the cor- 
responding permutation matrix (of sizen X n)be P. It is possible to postmultiply 
U by P. To retain the structure of the subspace QY in R”, we need to impose the con- 
dition that the subspace spanned by “‘UP” (i. e., m vectors that form rows of matrix 
UP) is the same as the subspace spanned by the rows of U. In order to formally express 
this notion in terms of matrices, we need the following lemma. 


Lemma 4.1—Let an m X n matrix U consist of m linearly independent rows. Let 
P be ann X n permutation matrix. Then the matrix UP also consists of m linearly 
independent rows. 


Toy T : ; : 
Proor: Given that u, , wu, , ... u,, are linearly independent. This means that, 


if there exist m scalars s,, 50, ..., 5», satisfying 

5, Uy + Soe +... + Sm tm = 0 .--(4.3) 
then 

jN=Ss =... =5, =0. 


m 


Let us write down the constraints imposed by (4.3) on 5;, So, ..., Sm explicitly in 
terms of scalar components of u;’s._ For this purpose, let 


of ty 
a Woes [us Uyo ... Ujn] 


T 
Uy =[U2, Woo, ... Up] .+.(4.4) 


a 
Un — [unr Umo ... Umn }. 
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Then, the vector equation (4.3) is equivalent to the following n equations that 
must be satisfied by s,, 50, ..., Sm: 


S$, U1y F Sy Ug, + ... + Sy Umi = 0 
$1 Mis + $2 Uso + ... + SmUm, = 0 .. (4.5) 
5; Up TF Sg Won +... + Sm Un = 0. 

Let P denote a permutation p : V > V where V = {1, 2, ..., nm}. Next, let us con- 


sider the matrix UP. Its rows consist of ur det ur YP Ee a P. Assume that there ex- 


ist the scalarss; , sy, ...,5), , Not all zero, such that 
T ar : 
14, P +s, u, P+... +s/,u" P =o, ...(4.6) 


Now, it is possible to write down 7 equations that must be satisfied by PAD a Ae ot 


£ oast 
é 
5S; U1pt) “ S, Usp) +... + Si Umpiiy = O 


S) Up) + S, Wartalt ee s., Ump(o) = O fed (Oa 


S$) Uip(n) + Sq Uop(ny 1... + S. Unp(n) = 9. 


Since p is a permuation from V to V, it is easy to see that the system of equations 
in (4.5) and (4. 7) are the same. Hence our assumption implies that u,, u, ..., Um are 
linearly dependent, which is a contradiction. Hence the result. O.E:D, 


Returning to the two m X n matrices U and UP at our disposal, we have said 
that the rows of U consist of linearly independent n-dimensional (row) vectors. Hence, 
by the above lemma, the rows of UP also consist of linearly independent n-dimensional 
vectors. We would like to consider only those P’s for which we “remain”’ in the same 
subspace OY of R”. Since the rank of U and UP are both equal to m, this link between 
U and UP, namely, “‘remaining in the subspace Q/ of R"’”’, can be established by stipu- 
lating the existence of an m X m square ‘nonsingular’ matrix LZ such that 


U = LUP. 


Hence, we define the concept of automorphism of the subspace 97 of R® (in the 
sense of preserving the ‘structure’ of the subspace Q/ in R") as follows: 


Definition —Let the subspace Q/ of R” be represented by anm X n matrix U 
consisting of m linearly independent n-dimensional (row) vectors in R". Let a permu: 
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tation p: {1, 2,.... n} > {I, 2, ..., m} be denoted by the corresponding n =< n permuta- 
tion matrix P. We say that the permutation p is an ‘automorphism of the subspace’ Q7 
iff there exists a nonsingular m xX m matrix L such that 


U = LUP. (4.8) 


It is possible to take any m linearly independent n-dimensional vectors, say ¥,, Vs, 
..., Y,, that represent the subspace 97. The above concept would be of little value if 
the corresponding m xX n matrix 


f } 

i ow | 

| 

| _ | 

are! 

V=| | 
(mXn) | 
| | 

| yr | 

L A 


does not have the same set of permutations that are “eligible automorphisms of sub- 
space’’ as defined via P matrix in (4.8). To emphasize that this is not the Case, we state 
the following theorem. 


Theorem 4.1—If there is an m x n matrix whose rows consist of mm linearly inde- 
pendent n-dimensional (row) vectors ur eee ur , that represent the subspace Qf 


of R" for which there exists permutation matrix P with the property that the existence 
of nonsingular Z matrix of sizem x m satisfying 


U = LUP .. (4.9) 


is guaranteed, then for any m™ X n matrix V whose rows consist of m linearly indepen- 


: 2 ct; 7 
dent n-dimensional vectors %» % 5 -., ¥), that represents the same subspace OY of 


R", there exists a nonsingular m x m matrix L’ satisfying 


V=L'VP 


. 


...(4.10) 
for the same P. 


Proor : Under the conditions given in the above theorem 


, It is easy to see that 
the matrices U and V are related as: 


U=LV 


where L, is anm x m square nonsingular matrix. Substituting (4.11) in (4.9), we 
get a 


LV = L (LW) P. 
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Since Z, is nonsingular, She exists. So, by premultiplying both sides of the above equ- 


ation by | hage and applying associativity of matrix multiplication, 


Peed LL) VP. 5(4.11) 
Thus, the theorem follows if we identify 


Leh LL. 
Q.E.D. 


It easily follows that, for any vector v in OY, we have the result that vP also re- 
mains in the subspace 9/, where P is the permutation matrix satisfying (4.9). Another 
interesting observation is that the set of permutations that we have defined to be 
automorphisms of the subspace 97 form a group under usual composition operation. 
To formally state this result, we give the following theorems. 


Theorem 4.2—For an m X n matrix U with rank m (m < n) if there exists n « n 
permutation matrices P, and P, for which there are some nonsingular m < m matrices 
L, and L, satisfying 


U = L,UP, 
UieeeIsUPS (4.12) 
then there exists on m X n nonsingular matrix Zs satisfying 


U= 1, U(P, P,). ...(4.13) 


Proor : Given 
U = L,UP, ...(4,12a) 
U = L, UP,. ...(4.12b) 
Substitute for U in the right hand side of (4.12b) from (4.12a). 
U = L.(L,UP;) P- 
= (L, L,) U (P: Py»). 


Hence L; = L, L, is the required nonsingular matrix. 
Q.E.D. 
Theorem 4.3—For anm x nmatrix U with rank m(m < n), if there exists an 
n X n permutation matrix P for which there is some m < m nonsingular matrix 


satisfying 
U = LUP ...(4.14) 
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then there exists an m X m nonsingular matrix L’ satisfying 
Uae FUP ...(4.15) 

Proor : Given 
U = LUP ... (4.16) 


with L nonsingular. Noting that P is also nonsingular permultiply (4.14) by Z~* and 
postmultiply by P-? to get 
Cee Da Pas 


Hence L’ = L- is the required nonsingular matrix. 
Q.E.D. 


It is trivial to see that an identity permutation acts as an identity element in the 
set of permutations that form automorphisms of a given subspace. Noting that the com- 
position operation of two permutations is associative and the inverse of a given permu- 
tation always exists, it follows that the automorphisms of a given subspace indeed form 
a group. Let us denote this group by Aut (U). Now it is easy to see that the auto- 
morphism group Aut (U) induces an automorphism partition that we shall denote by zv. 
my partitions the set V = {1, 2, ..., m}. (Consider the relation R C V x V such that 
i and j are related by R iff there exists a permutation p in Aut (U) such that j = p(i). 
Transitivity follows from the composition of permutations being closed over the set 
Aut (U), i.e., Theorem 4.2. Symmetry follows from inverse of permutations being closed 
over Aut (U), i.e., Theorem 4.3. Reflexivity follows from the fact that an identity 
permutation is always in Aut (U).) This partition ry is an invariant that we assign to 
the subspace Q/ of R". 


We have chosen U matrix to be an m X n matrix of rank m with m < n. For the 
reactangular matrices of the type n x m with m < n having rank m, the similar con- 
cept can easily be defined. In this case, the permutation matrix P will be postmultiplied 
and nonsingular matrix Z will be postmultiplied in our basic eqn (4.8). 


. 


5. AUTOMORPHISM PARTITION OF A SUBSPACE IN TERMS OF AUTOMORPHISM 
PARTITION OF A SQUARE SYMMETRIC MATRIX 


In section 3, we introduced the concept of automorphism partition 7m of a square 
matrix. In the previous section, the concept of automorphism partition my of an mxn 
(m < n) reactangular matrix U with rank m was introduced. The concept of automor- 
phism partition my for a rectangular matrix U heavily depends on the concept of auto- 
morphism partition of the underlying subspace represented by rows (or columns if m>n) 
of given reactangular matrix. In particular, these two concepts, namely automor- 
phism partition of ann x n square matrix denoted by 7m and an automorphism 
partition of m x nreactangular matrix U with rank m denoted by ny do not coincide 
when m = n. So, the link between two concepts must be clearly established. In this 
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section, we proceed to show that, corresponding to an m X n matrix U, there exists 
another m x n square symmetric matrix say C whose automorphism partition (in the 
sense of square matrix) mc is the same as the automorphism partition (in the sense of 
rectangular matrix) ty. We also prove that, unlike the nonuniqueness of U matrix to 
represent the subspace Q/ the C matrix is unique for a given subspace O/ 


For this purpose, we would like to take an m X n reactangular matrix W that 
: rd ; 
consists of m orthonormal vectors say Ww, Re Si serest we which span the subspace 9. 


ri i 
u 


2 9 °*:9 Amys 


From U matrix whose rows represent the linearly independent vectors u, au 


these vectors (we ’ s) can be obtained by simply orthonormalizing them. It may be 


noted that, our definition of inner product of two vectors x,y in R” is: 
<x,y> = 2 Xi Vi pat oer 
i= 


which has a property than <x, y> = <y,x>. 


: Tioe 7, T 
Let us construct a matrix W from m orthonormal vectors w, ,w,, ..., W,, that span the 


subspace Q/ as follows : 


ae ee 
wy 4 
| 
kee 
be Maye] 
VW. -= | | elo) 
(mXn) | : 
| | 
| we in 
L J 
Let us write the columns of W asc, Cs, .-. Cn» Hence 
W = [Cy Co, «-- Cal Ty hc} ) 
(mXn) 


where each of the c,, C2, ..., C, can be viewed as a vector in R™. Inthe vector space 
R”, their inner products can be defined in the same way as (5.1). Thus, if c;, c; are in 


R”, then 
<ca,c,> = a3 (cide (Cj)k- ...(5.4) 


Let us now construct ann X n square matrix C as follows : 


| <Ca, Cy> <Co, Co > oe <Co, Cne 
c = ‘| ; ; | 
(nXn) | ; : ; . 
L <Cqy C1 >> ~ SCpy Cg ee SC Cae toe) 


( <0,, Cp <<C1y Cg ee Cy Cg > } 
| 
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It may be noted that there is a slight difference between gram matrix’? of an 
m x n(m < n) matrix and the C matrix we have constructed above. Normally, we 
take the inner product in R"(n 2 m)to get gram matrix. Also, we compere gram 
matrix to inferthing s like linear dependence (or independence) of vectors as 1n Bellman’. 
Myskis'® and Voyevodin'*. In this context, m x m matrix called gram matrix of an 
m X n matrix W is defined as : 

= Ww wr (m <n). alas) 
(mXn) (mxXn) (nXm) 

The notion of gram matrix essentially corresponds to taking inner product in that 
vector space from which the underlying vectors of interest are taken. In our case, these 
vectors can be viewed as n-dimensional row vectors that form rows of W. However, 
for the C matrix that we have defined in eqn. (5.5), we can write a compact equation 
as: 

Cte, ie an AGS: 
(nXn) (nXm) (mXn) 
It may further be noted that the definition of G matrix as given in (5.6) is not of 


much interest, because, due to mutually orthonormal nature of vectors forming rows of 
W matrix, we have 


G W wr = I : 3h.) 
(mXn) (mxXn) (nXm) (mXm) 


From the definition (5.4), we have <cj,cj> = <cj,ci>, and hence the matrix 
C is symmetric. We shall refer to C matrix as “projection matrix”. 


A nice geometric interpretation can be given to C-matrix of the subspace 97 It 
is given in the following theorem. 


Theorem 5.1—Suppose that we want to project a vector x in R" in the subspace 


Qf. Then the component of x in 9 is given by Cx, where C is the matrix as defined 
above. 


Proor : We shall use linearity of the projection operator. This linearity is obvious 
from the bilinearity of inner product. : 


Let us first consider the projections of unit vectors ey, C2, coe, Cys voy Cn, Where jth 


component of e,; is one and rest of the components are zero. Let us denote m ortho- 
normal vectors that span Q/ by w,, 


woop Wmne 
Projection of e, in the subspace Q, say Pr (e;) is given by, 
Pr (ej) = (,); wy) + (We)jwe FO H (Wm); Wn ent o.9) 
(w.); (Wi)i + (W.); (We), oH (Wm); (Wadi 


(1); (Wi)o + (w.), (Wee +... + (Wm); (W,,)2 
| : 


ne a ae ee 
. 


| : 
L (Wi); (Wn + (We); (Way + one (Winds (Wer) ...(5.10) 
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This can be expresed in terms of c;’s (defined by (5.2), (5.3)) as : 


f <cj, ¢1> 
| a of HR Ae | 
We beets | 
L <Cj, C" J . ou) 
Since / is arbitrary, we have 
' <Cj, ci : 
<< ey Cee 
Pr {(e,) = | - | 
| | 
bo 0),,6.c> 9 
for any joke FY Sree B eer et bey 
It may be noted that C-matrix can now be written as : 
C = [Pr (e,) Pr (e.) ... Pr (e,)]. THe D 
Next, let us consider any vector x in R" 
= » 
ae re Xi ey ...(5.14) 
Let Pr (x) denote the projection of a vector x in the given subspace. Then 
Pr (x)i= Pr [ p> x1 e;] 
i=] 
5 xi Pr (e;) 
f=1 
= [Pr (e;) ... Pr (e,)] f x1 : 
eote S| 
eet 
ees] 
| 
L Xn J 
eee oe 6 ES) 
Q.E.D. 


From the above theorem, it may easily be verified that the projection matrix has 
exactly two eigenvalues, namely one and zero. The multiplicity of eigenvalue one is m, 
the dimension of subspace @ for which projection matrix C is constructed; the multi- 
plicity of eigenvalue zero ism — m. The eigenspace corresponding to eigenvalue one 
is W, and the eigenspace corresponding to eigenvalue zero is the subspace spanned by 
the vectors orthogonal to all the vectors in Q&. 


228 N. S. CHAUDHARI ET AL. 


Let us now relate the automorphisms of the suospace Q/ to the automorphisms 
of its projection matrix. 


Theorem 5.2.—Let QO be a subspace of R" with dimension m. Let U be anmxn 
rectangular matrix whose rows consist of m linearly independent vectors of R” which 
span the whole of Q7. Thena permutation p is in Aut (U) if and only if p is in Aut(C), 
where C is square matrix of size n constructed as above (eqn. 5.5). 


Proor : Let us concentratre on the subspace Q7! which consists of all vectors 
orthogonal to the vectors in Q (and also contains o vector as required by the definition 
of subspace; thus 97 0 Qt = o). LetW1 be an(n — m) X n matrix 


( 7 
| (wy )r | 
| | 
| \ 
| wi? | 
pes geet (5.16) 
((n— m) xX m) | : 
| 
L wh yr | 
L J 


of orthonormal vectors (wy ) Mey (Won )? which span Qf ‘. Tf we consider all then 


L 
n-m 


z slp a 
vectors, W, ,-.-, W,3 (Ww, )7, ..., (W,_,)7, then they are orthonormal to each other, 
and the span the whole space R”. 


Consider the matrix 


f (wy)? | 
| (w.)F | 
ae 
| 
j Tat 
ee | (w,,) | 
COI Sie 
| 
| | 
| | 
| (w yr | 
ae amon Fe (behT) 


ses matrix * is clearly nonsingular. In fact it is an orthonormal matrix, hence X-? 
= XT, Wecan write ((n — m) xm) matrix W2 as: 


= 
we ‘== c. c. aC 
((n—m) Xm) : a “J 


...(5.18) 


whe Faas ‘ i 
re each of the ¢,, c,, ... cy; can be viewed as a vector in RO”), In the vector 
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space R‘“"™), their inner products can be defined as in (5.1). Thus, if Fix! ey are in 


R“-™), then 


=(,,¢,> = S (c. (c; ice ...(5.19) 


k=1 


We can now construct a square matrix C* of size n as follows : 


Hence 


c 
| soa BGA Ua of IRN oe a <c,,¢,> 
| | 
| <c,, C, > ei, ¢.> fas oo c > 
Chien ..(5.20) 
| | 
| iL oe 1 a it ol ie | 
Eas Beige Ce oh OC 4, Cos | 
Now let us consider the matrix product X7 XY. The matrix X7 can be written as: 
f Coral eer Gat 7) 
ie ag Of ee 
> Cee | 
pt sae noe Se Giei 
f TS Cee Coriell 
Nie (oh) ken ban ae 
| | | | 
| fi seit | | 
ees (c, ) | | c, c, [ lt 
XXT =I = | | f J 
] | 
eee ty (5.22) 
L T L iL 
f cr Cy 4-(e, (cy) ey C2 + (c, YP (cg). Cy Cn + (c, FC, ) | 
| | 
, T i L 
: cfc, +(c,)F (cher cx + (Cy) (cy) cortahta he (0y JF (ca') | 
: (5.23) 


-_---- 


i L PAL 
ge a i a oe NE Vile a an a a 


Ls ort 
a Ct 
Ceti? c, cy > <Cn; Ce <CL Cy SS 6 Kl Cae 1 MKCa ly 


(equation continued on p. 230) 
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oni Cadesa, ...(5.24) 


Let pbe a permutation in Aut (U). Let P be the corresponding permutation 
matrix. Then there exists a nonsingular m x m square matrix L satisfying 


W = LWP. Fed boty 


The property of orthonormality of the rows is also retained by the postmultipli- 
cation by a permutation matrix P. The proof of this property is similar to that of 
Lemma 4.1 and hence is omitted. 


What is of interest to us is that the m orthonormal vectors represented by the 
rows of W’P also span the same subspace 2 Let us denote W’ = WP and define the 
corresponding C’ matrix. Thus, 


W' = WP ...(5.26) 
= [¢, Cy ... Cy] P. ...(5.27) 


Also, we have, 


= [C9()) Cpc2) +e» Cr(n)]- ...(5.28) 
Hence the corresponding C’ matrix is 
C’ = (W’)T W' 
= PTWTWP 
ape GP BA fey 2) 


<Cp1)s Cp) > <Cp(yys Cp(ay> --- <Cp)s Co(n)> 


SCA(n)» Cp) > <Cp(n)s Cp(2)y> ++» <C pln) Cp(n) >: ..-(5.30) 


ee : needs to be proved that C’ = C. For this purpose, the basic assumption avai- 
able for us 1s given in (5.25), namely the existence of a nonsingular matrix L satisfying 


W = LWP. (5.25) 


ae Since the rows of WP are in YY, and they span the whole of 9 we shall choose 
represent Q/ by m orthonormal row vectors of the matrix W’ = WP, The subspace 


QW. can be represented byW+,. Wec i 
F ompute C-matrices from W’ 1 
can write the equation similar to (5.24) as : * eae aa 


f=C’+c. 
fei Soak) 


eT GEE Ok 
~ (as 
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In particular, subtracting C+ from both sides, we get 

PCr = 7 — C%, Amen ED, 
The similar equation from (5.24) for C matrix is 

C=!/1-C. ...(5.34) 
Hence, 


C = PCP. -..(5.35) 


Thus, we have proved that P corresponds to an automorphism p in Aut (C). 


To prove the converse part, let us assume that p is a permutation represented by 
a permutation matrix P such that 


Coe OP =f. ( 5090) 
where C is anv x n projection matrix (note the difference between “gram matrix” 


and “‘projection matrix’’) as defined in eqn. (5.7) for some subspace 9%. We first prove 
that, for any matrix C+ obtained for the subspace Q/* , we have 


Sr eed Sot (5.37) 
To prove this, we need only to observe that 

f=C-+C!, 
If C satisfies (5.36) then by substituting for C from (5.36), we get 

TPC P45C 

r— PCP = C+ 

Ba (aC) P= Gs 

PAG P= CY 
Next, we shall construct that matrix 

M =, C + A,C+ ...(5.38) 
where A, and 2, are two ‘distinct’ scalars. 
From (5.36) and (5.37) it immediately follows that 

M = P 1MP Gh) 
thereby implying that p is in Aut (M). Now, let p be in Aut (M). It is easy to see that 
M is a real symmetric square matrix of size n. By the spectral theory of real symmetric 
matrices'*!* A, corresponds to its one eigenvalue and A, corresponds to its other eigen- 


value. This is because, the subspace Q can be identified as an eigenspace of the matrix 
M corresponding to the eigenvalue A, (i. e., null space of the operator M — A, /) and 
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the subspace Q/* can be identified as an eigenspace of the matrix M corresponding to 
the eigenvalue A, (i. e., null space of the operator M —-, D-By the spectral theory for 
real symmetric matrices, it is well known that the decomposition of a given teal sym- 
metric square matrix in terms of its real eigenvalues and the corresponding eigenspaces 
is unique’. Also, the (real) eigenvalues and corresponding eigenspaces completely 
characterize (specify) the given matrix M. Thus M can be equivalently represented by 
its eigenvalues and corresponding eigenspaces. 


Let us represent M in terms of its eigenvalues and eigenvectors. From the above 
discussion, we can choose to represent eigenspace corresponding to A, by Wof size 
m x nand that corresponding to A, by W+ of size (n — m) x n. 


M = STDS ...(5.40) 
= A, WT W + d, (W+)? W4. .. (5.41) 

Our axiom is that p is a permutation representing permutation matrix P such that 

C= PD GP; “x.(5536) 
From this for a matrix M defined by (5.31), we have, 

M = P” MP. a FS 5) 
This, in turn implies, from (5.41), that 

M = A, (WP)? (WP) + Az (Wr P)T (W+P). ...(5.42) 


From the theory of eigenspaces of the real symmetric matrices, eqn. (5.42) can be 
satisfied if and only if the rows of matrices WP and W+P span the subspace O/ and Q/ + 
which are eigenspaces of M corresponding to eigenvalues A, and 1; respectively. Since 
the rows of W as well as WP consist of m orthonormal vectors, and by (5.42) they span 
the same subspace Q/, there must exist a nonsingular m™ x n matrix L such that 


W = LWP. ...(5.43) 


‘ Q.E.D. 


In the passing, we note that if the subspace Q/ of R" is taken to be {0} or R", 


then the automorphism partition of this subspace is a single partition consist 


ing of all 
element of V = {1, 2; . 


--» } which is ‘coarsest’ partition of V denoted by u. However, it 
may be noted that these are not the only subspaces which have the automorphism parti- 
tion as u. For example, consider 9/ to be spanned by vector (1, 1,...,1)7 in R* (or, the 
n —1 diemensional subspace 9/ + ). It is easy to see that this subspace also has an auto- 
morphism partition uw. For still more nontrivial example, consider the eigenspace of a 
transitive strongly regular graph (n, d, p, q) corresponding to any eigenvalue not equal 
to q One set of such parameters n, d, p, q for which transitive strongly regular graph 
exists is (25, 12, 5, 6) and is given in Corneil et al®, In section 7.4, we shall see the 
adjacency listing of this graph. It follows that the eigenspace for eigenvalue A, = 2 or 
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the eigenspace for eigenvalue A, = — 3 associated with the adjacency matrix of a first 
strongly regular graph given in section 7.4 will neceSsarily have automorphism partition 
asu. It may further be noted that, for an eigenvalue equal to d, corresponding eigen- 
space is that spanned by (1, I, ..., 1)? in R” and for this space automorphism partition 
is u. These subspaces, for which automorphism partition is u, may be called as ‘transitive’ 
subspaces; in fact many notions from group theory and graph theory can now be natu- 
rally introduced for subspaces. 


The concept of obtaining the information about a subspace via construction of 
the matrix M such that 


M=yC +A, C* (A # Ad) (5.38) 


is very useful. It may be noted that, the above representation of a real symmetric M is 
actually spectral decomposition of M, which has exactly 2 distinct eigenvalues A; and 
\,. The above representation suggests one neat way to obtain the subspace Q for 
which C matrix was constructed: namely, Q is the eigenspace of real symmetric M cor- 
responding to eigenvalue A,._ In a similar fashion, the subspace Q/* can be obtained 
by considering the eigenspace of M corresponding to eigenvalue A». 


We have already said that a permutation p in Aut (C) implies that p is in Aut(/). 
The converse, namely if p isa permutation in Aut (M) and M has two distinct eigen- 
values A, and A, with spectral resolution given by (5.38), then p is in Aut (C), can now 
easily be proved. 


We note that the representation of a given subspace in the terms of C matrix is 
unique. To emphasize nonuniqueness of other representations of Q/, we cite two re- 
presentataions. namely in terms of U matrix of size m xn whose rows consist of line- 
arly independent m vectors which span the whole of 2/, and another in terms of W 
matrix of size m X n whose rows consist of orthonormal m vectors which span the 
whole of Q%. It may be noted that, we may take any m linearly independent vectors 
for forming U matrix, or any m orthonormal vectors for forming W matrix, provided 
these vectors are in OY; this leads to nonuniqueness of U or W matrices for subspace 
representation. 


To emphaize the uniqueness of representation of Qf in terms of C matrix, we 
point out first that given 7, we can obtain W matrix and from that matrix construct 
C matrix as follows : 

¢ = wr W iADet) 


(nxn) (nXm) (mxn) 
To prove the reverse part, we first investigate whether there is an elegant method 
to construct O/ from C. It is indeed possible to uniquely get back Q/ from C. For this 
this purpose, we introduce the following theorem: 


Theorem 5.3—The subspace Q/ is exactly the same subspace spanned by the rows 
of C. (rows of C = columns of C, since C is symmetric). * 
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To prove this theorem, let us first state the following lemma. 
Lemma 5.1—The vectors formed by rows of C lie in the subspace 2. 


Proor : Consider the ith row of C. It is given by: 


ith row of (W™W) = WT f Wi } 
| Wo | 
| | 
| | 
| el | 
ia ae 
= S$, Wy +5oWo... + + SmW , ... (5.44) 
7 T T 
where 5; = W,, , Se = Wygs ---25u = Wy, 


which is a linear combination of vectors which lie in Q% Since i is arbitrary, the result 
in the lemma follows. 


Next, since W has rank m, it follows that there exists an m X n submatrix in W, 
which is nonsingular. Hence, there exist m rows of C which can be expressed as rows 
of LW, where LZ is an m X m nonsingular matrix. Hence, it follows that there exist m 
rows of C which are linearly independent. From this, and Lemma 5.1, it is easy to see 
that the vectors formed by rows (or columns) of C span exactly the whole of the sub- 
space Q. 

Je : 

We have not yet proved the uniqueness of representation of Q/in terms of C 
matrix. For this purpose, consider the subspace @/* and choose (n — m) orthonormal 
vectors that span Q/+ to form a matrix W+ and hence C+. Now from (5.24), we have 


C=I/-C, ...(5.24) 


Let, if possible, there be a matrix W’ whose rows are mutually orthonormal and 
span exactly the whole of 97, such that C’ is not equal to C. To represent Q/* , how- 
ever we can use W+, and hence C1. This forces C’ to 


Clima | Gee (5.45) 


Thus we get C = C’ which is contradictory to our assumption. Hence the result 


follows by contraposition. The matrix C can thus be viewed to be complete invariant 
of the subspace OY. 


5. AUTOMORPHISM PARTITION OF A REAL SYMMETRIC MATRIX IN TERMS OF 


AUTOMORPHISM PARTITIONS OF ITS EIGENSPACES 


A real symmetric square matrix M can be expressed by spectral resolution as : 


T 
M =, W, w, + re wy ws +... +A, w, we ...(6.1) 
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where Ww, $ are mutually orthonormal n eigenvectors corresponding to (real) eigenvalues 
Ai. In particular, if there are A,, A., ... Aq distinct eigenvalues with multiplicities m,, m, 
.+-, Ma then we can write M in terms of C, matrices of section 5 as follows : 


d 
Mike Ay C} ...(6.2a) 


Ufo! 


x eer 
Ofte > We W, . ...(6,2b) 


Wx 1S an eigenvector 
corresponding to 
eigenvalue A, 


where 


The discussion is section 5 indicates that C; matrices contain full information 
about the eigenspace assigned to eigenvalue A,. In partiuular, the subspace spanned by 
the rows of C; is precisely the eigenspace assigned to the eigenvalue A;. The concept 
of automorphism partition of C, matrix is equivalent to the concept of automorphism 
partition of underlying subspace. The question that we investigate is, given a general 
real symmetric matrix M, is it poSsible to express the automorphism of M in terms of 
the automorphisms of certain subspaces. A special case of this problem when M has 
exactly two distinct eigenvalues has already been discussed in the previous section. 


Theorem 6.1—A permutation p of n numbers is in Aut (M) if and only if, for all 
j = 1,2, ..., m, pis in Aut (C,). 
Proor : Let p be in Aut (M). Let P be the corresponding permutation matrix 
such that 
Mice) P-" MP. (6,3) 
Substituting for M from (6.2) we get. , 
d 
jm 


i=l 
d 
= Ay P-?CyP + P-1( = A,C,)P (6.4) 
gi 


sak 
where k is arbitrarily chosen. Note that the eigenspaces of a given real symmetric 
matrix M are unique. So, we may choose any ™,; orthonormal vectors in jth eigenspace 
(corresponding to A,) and form C, matrices. Let us choose to obtain C, matrices in 
this fashion for all j except for j = k. Then eqn. (6.4) becomes 


d d 

M= 3 A,Cy=uPTORP + >» rj Cy 
j=l j=l 
jx k 
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Hence, 
Cp mip", P: m2 (6.5) 
Hence p is an automorphism of Cy. Since k is arbitrary, p is an automorphism 
for all’ Crs (k = [, 2,.- ,(4). 


To prove the converse part, let p be in Aut (C,) for all j=1, 2, ..., d. Thus there 
exists a permutation matrix P (corresponding to p) such that 


C,= P=) C,; P forallj = 1;2,%.., @. ...(6.6) 
Substituting this in (6.2), we get 


d 
M = & 1, (P7} C;P) 
j=l 


l 


d 
P-1 (5A,C,) P 
j=1 


P-'MP. 
Hence p is in Aut (/). Q.E.D. 


Theorem 6.2—p isin Aut (C,) for all j = 1, 2, ...,d if and only ifp is in Aut 
(C,), forj = 1,2,..,k-—1,k4+1,...,d (ie. k is left out) for any arbitrary k, where 
C; matrices correspond to eigenspaces Of some real symmetric matrix M and are de- 
fined in (6.2). 


The proof of this theorem follows easily from the fact that the eigenspace cor- 
responding to A, is orthogonal to all the remaining eigenspaces. Thus, the proof is on 


the similar lines to that we have given for proving (5.30) from (5.29) in the proof of 
Theorem 5.1. 


The spectral resolution of real symmetrix M is given below: 


Peas, C;. ; Ge) 


Although there are many sets of orthonormal vectors (each set consisting of m, 


vectors) that represent the eigenspace corresponding to eigenvalue A;, the symmetric 
n X n matrix C; is unique. Another property of C, matrices is : 


d 
pee Cpr FINS 
j=1 (nxn) (nx n) Ee (sh 


Thus, it may be noted that the real symmetric matrix M can be viewed 
combination of C, matrices whose sum is unity matrix 


to the eigenvalues (A,) for the corresponding C; matrices 


as a linear 
These weightages correspond 
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Using the notations introduced in section 2, it follows from Theorem 6.1 that, 


Me Fe 1 Wee Dias Tc, --(6.8) 
= my, () TU, (\eeoets 74 ...(6.9) 


where C,’s have already been defined. U; matrices correspond to m, X n matrices whose 
rows contain m, linearly independent n-dimensional (row) vectors in R” whicn span the 
eigenspace corsesponding to Aj. 


From the above discussion, it immediately follows that, corresponding to a given 
real symmetric matrix M, there exists a symmetric positive definite matrix say, F, with 
the property that Aut (/@) = Aut (F); the difference between the distinct eigenvalues 
of the matrix F can be any arbitrary nonzero number. 


7. EXAMPLES 
7.1 Latin Squares 


Let us consider an automorphism of the subspace spanned by the columns of the 
following matrix based on Latin Square : 


I 
UT ead il OP a 
(2nXn) (LS) 
(nxn) (72) 
where (LS) denotes a Latin Square” of size n on symbols {1, 2,...,7}. In particular, 
(n Xn) 
let us take a concrete example of (LS) as 
(355473) 
twee 
(ZS!) = 
(3X3) RSS: 
hak ie XA wi{12) 
Then, 
a [ 1 0 o 
b | 0 1 0 | 
bribe ree aoe) (7.3) 
(6 x 3) Gvivtitae rt 
| | 
e | 2 ooo | 
f AO Ie ES oe A 


Then there exists a permutation which takes the rows a>b, bc, ca, d—-f, 
e — d, and f > e which, when applied to the above matrix, gives us the following 
matrix : 


238 N. S. CHAUDHARI ET AL. 


ar biscihd ef 

afoo01000) f-1 0.0) 

b} 100000 | | 0 1 0 | 

ecds Orally ORC Ley ae eae | ...(7.4) 
ee ee ol Pie 

éylanOn Own 0 Iri}i | Sea aipal a 

fle 040 031406. 0b he. eicoeaaee (7.5) 
fo 01) 

| 10 0 | 

re Sreoes 

pe saat 

ss Theat 

[123] 

—iPuGuT Pee, 3, 


It is easy to see that we remain in the same subspace spanned by columns of UT 
under the application of this permutation. It would be interesting to obtain general 
results for subspaces based on Latin squares and formulated through equations similar 
to (7.1). In particular, it would be interesting to investigate whether the automorphism 
partition of such subspaces consists of exactly two partitions. 


7.2 Strongly Regular Graphs 


It is well-known? that a Strongly regular graph (n, d, p, q) has exactly three 
distinct eigenvalues. One of the eigenvalue is Ay = d, with multiplicity mm, = 1, and the 
corresponding eigenvector in R” is given by (1, 1, ..., 1)7. The remaining two eigen- 
values are given by? : 


= (1/2) {p —4q +[(p — 9)? + 4 (d — gp} -+-(7.7a) 
Ae = (1/2) {p — g — [(p — g)? + 4 (d — 9), ---(7.7b) 
Their multiplicities are given by : 
res (1/2) '{(— 1) 2 (1) (ga ee 2d] ((p—q)* + 4 (d — g)} 3} 
Pred §f PY 
ms, = (1/2) {(n — 1) — [(2 — 1) (I—p) — 2d] [(p — g)? + 4 (d —q)}-1!?} 
...(7.8b) 


It may be noted that the values of Ao Aj, Az, Mo, Mm, m, are fixed by the parameters 
(n, d, P, q) of a given strongly regular graph. In particular, they are same for noniso- 
morphic strongly regular graphs with the Same parameters (n, d, P, q). However, the 
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difference arising due to nonisomorphism is reflected into the corresponding eigenspaces 
(or equivalently C; matrices). In this section, we give certain properties of the eigen- 
spaces associated with eigenvalues A,, A, given above (or, equivalently, properties of C,, 
C, matrices). 


Let the adjacency matrix of a strongly regular graph (n, d, Pp, q) (a symmetric 
binary square matrix of size n) be denoted by 4. By spectral resolution, A can be ex- 
pressed as : 


f I[n fn 1fn ) 
| 
[ Ifn fn In | 
A mere ie se Peete aS an hee 
1 I/n lj/n In j 
(n xn) 
= (djn)J +2, C, + A, Cr f(a) 


where J is ann xX n matrix of all ones, \,, A, and d are distinct, and the values of A; 
and A, are given by (7.7). Given the adjacency matrix A of strongly regular graph, we 
would like to compute the matrices C, and C;. For this purpose, we introduce the fol- 
lowing theorem. 


Theorem 7.\. Let A be an adjacency matrix of a strongly regular graph G = (V,E) 
with parameters (n, d, p,q). Let C, and C, be the matrices satisfying (7.9) which give 
spectral resolution of A. Then C, and C,, which are square matrices of size n, each 
contain exactly three distinct values, say x, y, z andx’, y’, z’, whose positions in the 
matrices C, and C, are as given below : 


(1) ¢, fi, 7] = x 
Cl,jj—=—x 
for all i, 7, 
such that.4 [77j)—'1,-4 347. ...(7.10a) 
(1) C, fi, f=» 
C,fi,j)=y 
for all i, /, 
such that A [i,j] = 0, i #4 /. ...(7,10b) 
(il) C, fi, 7] =z 
C; [i,j] = 2’ 
for all i, /, 


such that i = /. 34 4.106) 
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Further, the values of x, y, z and x’, y’, 2’ can be expressed solely in terms of the 
parameters (n, d, p, q) of a given strongly regular graph. They are given by the fol- 
lowing expressions. 


Let us use the following substitution ; 


Ar = (1/2) {p — 9 + ((p — 9)? + 4 (ad — Q)y*} ...(7.Ta) 
Ae = (1/2) {p —¢ —((p — 9)? + 4 — gy"). ...(7.7b) 
Then, 
x = [1 — (I/n) (d —A.)] [A — A)" aw 8, 
x’ = —[I — (In) @— AID, — AJ-. elie 
y = — (I)n) [d — a fA. — AJ? am yk): 
y’ = (I/n) [d — A] A, — A]? ...(7.14) 
z= — [(d[n) + a, {1 — (/m}] A. — AQ). (7.15) 
z’ = [(djn) + A, {1 — (1/m)}] A, — AQ]. ...(7.16) 


PROOF : Let us investigate whether we have sufficient information so as to enable 
us to get the values of six unknowns. Three linear equations can be generated from 
(7.9). The remaining three can be obtained by recognizing the fact that Cy, C, and C, 
are the matrices corresponding to eigenspaces of the same real symmetric matrix 
(namely A). Hence, we have from (6.7), the following equation : 

Q+C+cCK= 1 aT) 


(nx n) 


From this, we get the following three equations : 


(I/n) + x + x’ =0 ...(7.18a) 

(Iin)t+y+y’ =0 --.(7.18b) 

(I/n)+z+2' = 1, : (PL 86) 
From eqn. (7.9), we get the following set of three equations : 

(din) + A,x +A, x’ = 1 42-198) 

(din) + ryt+ yey =0 .«.(7.19b) 

(djn)+ A,z+A,z' = 0 .«.(7.19¢) 


where Ai, Az are eigenvalues different from d, and are given by (7.7). 


It is easy to to see that under the assumption that A,, A., and d are distinct, these equa- 
tions are linearly independent and very €asy to solve (consider two equations (7.18a) 
and (7.19a), solve them for x and x’; similarly other equations and be solved for y 
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and y’, z and z’ respectively). It can be verified that the values of x, x’, yo anos, 
z’ are given by equations (7.11) — (7.16) respectively. 


Upto now, we have proved that for strongly regular graph G = (V,E), there exist 
C, and C, matrices with structure given in (7.10) containing values given in Q1l— 
(7.16). To note the uniqueness of C,’s, we need to refer to (7.9) which expresses a real 
symmetric matrix A in terms of its spectral resolution as given by C, matrices (projection 
matrices representing the jth eigenspace): 


A =d((I/n) J) + A.C, +A, Cy. ...(7.19) 


By the uniqueness of C) matrices for such a representation, the uniqueness of C, and 
C, follows. It may be noted that C; matrices satisfy (6.2) and (6.7) simultaneously, and 
uniqueness of C, matrices can be inferred from these two equations. Q.E.D. 


The similarity between the above theorem and a property of an adjoint (transpose 
of matrix of cofactors) of A, where A is an adjacency matrix of strongly regular graph, 
that was investigated elsewhere? is not accidental. In this connection it may be noted 
that adjoint (A) = det (A) A~’. Inview of the above theorem, we can nowin fact 
give general expression for function of the matrix of strongly regular graph. We shall 
not bother about the convergence properties adjacency. The function of a matrix is 
defined as a series. So, such a matrix function a f(M) can be expressed as! : 


If 
M -> Ay wy we mn OEYA0)) 
{a3 ), (1 xn) 
then 
{(M) = SS S (Ad 1 we, 73,0721) 
i=l 


In terms of C, matrices, we can express it as : 


If 


d 
i=] 
where Aj, As, .-. Ag are distinct 
eigenvalues of real symmetric matrix M 


then 


f(M) = = FOK).Gy. ...(7.23) 
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Thus, when M is an adjacency matrix of strongly regular graph, computation of f (M) 
is very much simplified. We have already seen the corresponding Co, C;, and C, mat- 
rices. All that we need to do is to compute f (49 = 4), f (A,) and f(A.) where / is app- 
lied to scalars (eigenvalues) and obtain the following sum : 


Fal = Dy Pxenyes (7.24) 


For the inverse of A, f (x) = 1/x for scalar x. This indicates another method to compute 
adjoint (A) provided det (A) is known. It may be noted that det (A) is given by the 
following formula : 


det (A) =A," 4," A,? seek dees) 


where Ay = d, my = 1 and A,, A, are given by (7.7) and mm, m, are given by (7.8). 


The eigenspace corresponding to the eigenvalue A, is given by the subspace spann- 
ed by the rows of C, matrix and the eigenspace corresponding to the eigenvalue A, is 
given by the subspace spanned by the rows of C, matrix. Thus, Theorem 7.1 gives us 
a very neat method for obtaining the eigenspaces of the adjacency matrices of strongly 
regular graphs. Let us consider the projection matrices C; (j = 1, 2) corresponding 
to an eigenvalue A,;, where A, 4 d(j = 1,2). The ‘structural regularity’ in the 
strongly regular graph is totally represented by any one of the eigenspace corres- 


ponding to ony one of the eigenvalues A, (j = 1, 2). The following theorem is an easy 
consequence of this line of thought. 


F Ape Orer Dae A permutation p is in Aut (G), where G is strongly regular graph, 
if and only if p is in Aut (C,), where C, corresponds to an eigenvalue A; which is dif- 
ferent from d. 


Proor : From Theorem 6.1 (or, equation 6.8) we can write Aut (G) = Aut (A) 


=Aut (Co) ( Aut (C,) () Aut (C2). .. (7.26) 


From the structure of Co, it i : 
: o Itis clear that Aut (C,) =S m 3 
sible permutations on n symbols. (Co) =Sym (7), a group of all pos 


mi ieee us consider a subspace spaned by the rows of C;. The subspace spanned 
S e vectors orthogonal to all the nonzero vectors formed by rows of C, has 
€ corresponding C-matrix denoted by C+. Then from (5.24), we have . 


T 
C; + C, = f (7 27) 


It may be noted trom (6.7) that 


ie bans nL (7.28) 
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From (5.36) and (5.37) we have 
mn 
Aut (C,) = Aut (C, ) iFi29) 
From (7.27) and (7.28) we get 
 § 
C, =Q+C.. ...(7.30) 


Noting that all n? entries in C, are exactly the same, we can write. 


Aut (C, ) = Aut (Cy) 1 Aut (C,) 


Sym (”) -™ Aut (C,) 
= Aut (C,). A Wie) 
From (7.29) and (7.31) we have 
Aut (Ci) = Aut (C,). UES2) 
Substituting this in (7.16) and noting that Aut (C,) = Sym (n) we get, 
Aut (G) = Aut (A) = Sym (n) M Aut (Ci) M Aut (C,) 
= Aut (C)). saa dada) 
Hence the result follows, since Aut (C;) = Aut (C,) by (7.32). Q.E.D. 


In particular the above theorem implies, for automorphism partitions, the following 
result : 


™%G> t4>= TC, a To ...(7.34) 


and 
TC) = U. as ¢ Fn) 


Due to the fact that Aut (C,) = Aut (G), we may call such subspaces as ‘strongly 
regular sub-spaces’. 


Mendelshon" has proved an interesting result which says that every finite group can 
be expressed as a group of automorphisms ofa finite strongly regular graph. The 
natural and interesting consequence of Mendelsohn’s result is that every finite group 
can be viewed as a group of automorphisms of some strongly regular subspace (and 
hence, as a group of automorphisms of some subspace of R"). This result is noted in 
the following theorem. 


Theorem 7.3— Let G be a finite group. Then it is isomorphic to a group of auto- 
morphisnis of some strongly regular subspace. 
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Sketch of Proof : Let H bea finite group and let A be an adjacency matrix of 
a strongly regular graph whose group of automorphisms is ismorphic to H. The exi- 
stence of such a strongly regular graph follows from Mendelsohn**. Let Q/ be a strongly 
régular subspace associated with A (i. e., an eigenspace of A corresponding to non-d 
eigenvalue of A, d being the degree of a strongly regular graph). It follows from 
Theorem 7.2) that the automorphism group associated with the subspace Q/ is isomor- 
phic to the automorphism group of A. Hence is the required strongly regular sub- 
space whose group of automorphisms is isomorphic to the given group H. 


Q.E.D: 
7.3. Partially Balanced Designs 


It is well-known that the concept of strongly regular graphs is isomorphic to the 
concept of association schemes of partially balanced designs® with 2-asscociate classes 
(2-PBIBDS)*. Formulae for computing eigenvalues of the matrix NN7, where N is an 
incidence matrix of 2-PBIBD, are well-known’'. In this section, we give a simple 
method by which we can obtain projection matrices (C;-matrices) associated with the 
eigenspaces of the three distinct eigenvalues of NN’. 


For the sake of completeness, we first define 2-association schemes, 2-PBIBDs 
and then give our main theorem. In this section, we shall denote eigenvalues by 0, 61, 
6, since the terms ;, A, have special meaning for 2-PBIBDs. 


Definition : 2-Association Scheme 


Given v treatments {1, 2, ..., v}, a collection of two relations defined on these 
treatments satisfying the following conditions is said to from 2-association scheme : 


(1) Any two treatments are either first associates or second associates ; the relation of 
being associates is symmetric. 


(2) Every treatments « has nm; first associates and m2 second associates. 


(3) If treatments « and 6 are ith associates of each other (i = 1, 2), then the number 
of treatments common to the jth association of « and kth association of Bis constant 


(= p',, ) and is independent of the choice of treatments « and B. 


vn Ed k 2 
>, M2, Py (i, j,k = 1, 2) are parameters of the 2-association scheme. It may be 


bis’: 2 
noted that the knowledge of all Pj, 518 not necessary; for example, given Pye and p,, 
other are fixed. : 


Definition : 2-PBIBD 


Given v treatments together with 2-association scheme form a 2-PBIBD if 


(1) each treatment occurs at most once in a block (of size k) 
(2) each treatment occurs in exactly r blocks 
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(3) two treatments which are ith associates occur together in ); blocks (i = 1, 2) 


v, b, r, k, Ay, A, are called the parameters of the 2-PBIBD. 


Let N(v x b) be anincidence matrix of 2-PBIBD with parameters v, b, r, 
k, A,, A, whose association scheme has Parameters y, my, Mo, pe Pro: It is well- 
known that the matrix product M = NNT (v x v)is symmetric and has exactly three 
distnict eigenvalues, say 65, 6;, 6.. Out of these, 0) = rk is an eigenvalue of multiplicity 


one and the corresponding eigenvector is (1, 1, ..., 1)7. The other two eigenvalues are 
given by"! : 


6, = r — (1/2) (A, — As) (— v — VA) + (Ai + A,)] a Aicad) 

aT (1/2) [(A, ill A») (-- Vt VA) tz (A, te A.)] AC EYE) 
where 

v = Di, — Pi 7-38) 

N= cd, 7-35) 

A=v+2y4+1. ...(7.40) 


Moreover, their multiplicities, say m, and m, are given by 
m, = (n, + n,)/2 — {[(n, — no) + v(m, + n,Q)]/ (2 /A)} ...(7.41) 
Me = (n, + n.)/2 + {[m — nm.) + v(m + n,)I(2VA)}. -+(7.42) 
Our purpose here is to obtain spectral resolution of @ = NN’. From the above 
discussion, it follows that : 
M = (rk/v) J + 0, C, + 6, C, ...(7.43) 
where J is v x v matrix of all ones and 6, @,, are given by (7.36) and (7.37) respectively. 
Theorem 7.4—Let N (v x b) be an incidence matrix of 2-PBIBD with parameters 
vy, br, k, A,, A, Whose association scheme has parameters v, nm, m2, D\. , Pit Let 


M=WNN7. Let C, and C, be the matrices satisfying (7.33) which give spectral resolution 
of M. Then C, and C2, which are square matrices of size v, contain exactly three distinct 
values, say x, y, z and x’, y’, z’ whose placements in the matrices C, and C, are as given 


below : 
Q) ¢,fi,j] = x 
C, [i,j] = x 
for all i, /, 


such that M [i, j] = A, ...(7.44a) 
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(I) C, ff] = » 
Celt ey 
for all i, /, 
such that M [i, 7] = Ao. ...(7.44b) 
(Il) C, fj] =2 
C, [i,j] = 2 
for all i, /, 
such that M [i,j] =r. ...(7.44¢) 


Further, the values of x, y, z and x’, y’, z’ can be expressed solely in terms of v, 
b, r, k, A, A, and m, M2, Pi,» Di, - Let us denote 6, and 6» by the expressions given in 


(7.36) and (7.37) respectively. Then, 


x = [Ai — (1/v) {rk — 62}] (0, — @2)-* ---(7.45) 
x’ = —[A, — (1/v) {rk — 0,3) (0, — 02)? ...(7.46) 
y =[A, — (I/v) {rk — 62}) [8, — @2)-* ...(7.47) 
y’ = —[A, — (I]v) {rk — 0,3] [6 — 0.) ...(7.48) 
z = ([(r — 6) — (1/¥) {rk — 0,3] [8, — 02]-? ...(7.49) 
z= — [(r — 6,) — (/») {rk — 0,3) [6, — 92]-?. ...(7.50) 


We omit the proof of this theorem, because it is exactly similar to the proof of 
Theorem 7.1. We just give the equations whose solutions give the values of x, y, z and 
Levis sah NCy.are > 


(jy) +x +x’ =0 ...(7.51a) 

(ijvy+y+y' =0 Si T:51b) 

(jy) oe far ..(7.51¢) 
and 

(rk)]v + 0x + O.x' = A, ...(7.52a) 

(rk)|v + 0, ¥ + O2y' = As watlco2u) 

(rk)[v + 9:2 + O22’ = r. ...(7.52c) 


7.4. Numerical Examples 


In this part, we give two nonisomorphic strongly regular graphs with parameters 
(25, 12, 5, 6)°. They have (the same set of) eigenvalues 47 = 12, A, = 2, andA, = —3 
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with multiplicities mo=1,mi=12 and m,.=12 respectively. The eigenspaces correspond- 
ing to the eigenvalues A; and A, are strongly regular subspaces (in the sense we introduc- 
ed in the section 7.2). However, the automorphism partitions of the two eigenspaces 
associated with eigenvalue 4;=2 (or the eigenvalue A, — 3) for these to strongly regular 
graphs are different. The first strongly regular graph has its automorphism partition 
as u, thereby giving us an example of subspace (s) with automorphism partition ¥, (ie., 
transitive subspaces) as promised in section 5. The second strongly regular graph has 
the automorphism partition of its vertices {1, ..., 25} as {1}, {2, 3, ..., 13}, {14, 15, ..., 
25}. 


7.4.1. Adjacency listing of the first strongly regular graph : 


Ol: 02 03 04 05 06 07 11 13 16 19 21 25 
02: 03 04 05 07 08 12 14 17 20 21 22 
03: 04 05 08 09 13 15 16 18 22 23 
04: 05 09 10 1] 14 17 19 23 24 

0S: 06 10 12 15 18 20 24 25 

06: 07 08 09 10 1] 12 16 18 21 24 
07: 08 09 10 12 13 17 19 22 25 

08: 09 10 13 14 18 20 21 23 

09: 10 14 i 16 19 22 24 

10: 11 15 17 20 23 25 

MM: 12 13 14 15 16 17 21 23 

12: 13 14 15 ig 18 22 24 

iat 14 15 18 19 7] 25 

14: 15 19 20 21 24 

pe 16 20 22 Za 

16: 17 18 19 20 21 22 

17: 18 19 20 22 23 

18: 19 20 23 24 

19: 20 24 25 

20: 21 fe 

zie 22 23 24 25 

pee 23 24 25 

23: 24 25 

24: 25 

aoe 
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7.4.2. Adjacency listing of the second strongly regular graph : 

Ol: 02 03 04 05 06 07 08 09 10 11 12 13 
02: 03 04 07 08 1] 14 15 16 17 21 25 
03: 05 06 09 1] 14 15 16 18 20 24 
04: 05S 07 08 13 15 17 18 19 20 23 
05: 06 09 13 16 17 18 19 22 2 

06: 07 09 10 14 17 20 21 22 2 

S07, 708% 10) 9 e162" elo er eo? ue coer aad 

08: 09 12 14 18 22 23 24 25 

09: 12 15 19 Ay 2 24 25 

10: 1] 12 13 14 16 17 19 23 24 

fi; 12 13 17 18 20 21 24 25 

hat 13 14 15 18 19 21 22 

13: 15 16 20 22 23 25 

14: 15 16 17 18 22 23 

13: 16 19 20 21 23 

16: 19 22 24 25 

Lz: 18 19 21 23 25 

18: 19 20 22 24 

19: 21 24 

20: 21 22 23 24 

2h: 22 25 


22: 25 

as 24 25 
24: the 

25: 
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A NOTE ON DISTANCE INCREASING REDUCIBILITY 


D. J. PokRass 
Department of Computer Science, Clemson University, Clemson SC 29634-1906 


(Received 24 February 1987) 


Given two sets of natural numbers A and B, A is distance increasing (d. i.) 
reducible to B if either A = B, or if there exists a recursive function f such 
that f(m) > n forall n, and a € A if and only if f(n) E B. We first show 
that the analog of the Myhill Isomorphism Theorem holds for distance 
increasing reducibility. Namely, if AandB are each d. i. reducible to the 
other, then they are recursively isomorphic. Our main theorem is that there 
exist nonrecursive r.e. sets A and B which are recursively isomorphic but 
neither of which is distance increasing reducible to the other. 


1. INTRODUCTION 


In this paper N represents the set of natural numbers. All functions discussed 
are defined on a subset of N with range in N. A function f, defined on S, is called 
partial recursive if there is a Turing machine or program which halts if and only if its 
input is a member of S, and for all n € S, outputs f(”). Partial recursive functions 
with domain WN are called recursive or computable. A set of natural numbers is 


recursively enumerable or re. if it is the range of some recursive function. A set is 
recursive if its characteristic function is recursive. 


Recall that a ‘reducibility’ is a reflexive and transitive binary relation on the 
subsets of N. Two important reducibilities are m-reducibility and 1-reducibility. 
Given two sets of natural numbers A and B, A is said to be m-reducible to B, written 
A Sm B if there is a recursive function f such that f(n) is in B if and only if 7 is in 
A. A is |-reducible, written A <, B, if the function f may be chosen to be also 1-1. 
(See Odifreddi®, for an extensive survey on several well-studied reducibilities). 


Let us define a recursive function Af 
n. Let us further define A to be d.i.-redu 


or if A <,, B via f,for some distance 
reducibility. 


to be distance increasing if f(n) > n for all 
cible to B, written A <q, B, if either A = B 
increasing function f. It is clear this is a’ 


We mention that the notion of distance increasin 
increasing studied in Berman and Hartmanis’', 


defined on strings over an alphabet, and were r 
string. 


g resembles the notion of length 
butin the latter case functions were 
equired to increase the length of the 
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The purpose of this note is to examine some interesting relationships between 
d.i.-reducibility and |-reducibility. While it is clear that both l-reducibility and d. i. 
reducibility are special cases of m-reducibility, it is also easy to see that neither 
I-reducibility nor d.i.-reducibility is a consequence of the other. For let A = {0, 1} and 
B= {2}. Then A <u B, but 1 A <,; Bsince A has larger cardinality than B. Also 
we have B <, A, but 7 B<aiA since a member of B is greater than all members of A. 


Although a distance increasing function is not necessarily 1-1, it comes ‘‘close” 
to being |-1 in the sense that f-! ({n}) is always a finite set. In the next section we 
observe another similarity between |-reducibility and d.i.-reducibiliyt. In the last 
section, we illustrate a fundamental difference. 


2. MYHILL’s ISOMORPHISM THEOREM 


An important theorem of Myhill® states: If d <, Band B <, A then there is 
1—1 recursive function f which maps N onto Nand A onto B. Inthis case A and B 
are Said to be recursively isomorphic and we write A = 8B. This theorem is often 
said to be an analog tothe well-known Schroeder-Bernstein Theorem® of set theory 
which states that if A and B are (arbitrary) sets such that each can be mapped with 
1-1 functions into a subset of the other, then there is a one-to-one correspondence 
between A and &. An analog of this theorem also holds for d.i.-reducibility : 


Proposition—Let A and B be sets of natural numbers, and assume A <a Band 
B <a; A. Then there is |-1 recursive function which maps N onto WN and A onto B. 


Proor : The proposition is obvious in the case when A = B, so assume A ¥ B. 
Then there are distance increasing recursive functions f and g such that A <q B via 
fand B <a A viag. By Myhill’s theorem, it suffices to show A <, Band B<, A. 
To show A <, B we construct a 1-1 recursive function / such that x € A if and only 
if h(x) € B. The recursive function A is defined inductively. First let h (0) = ft (0), 
and now assume that each A (i) has been defined fori < k. For i=0, |, 2... define {nj} 
to be the sequence 


Sf (k), f(g (f(D), Fg (F (8 (F(AD))) 


We note that all members of the sequence are distinct since the sequence is strictly 
increasing. Define h (k) to be the first term in the sequence not equal to any of the 
previously defined values A (i), fori < k. Itis clear that h is both recursive and I-1. 
It remains to show that x € A if and only if h(x) € B. However by our assumption 
of f and g we know 


x € Aiff f(x) € Biff g (f(x) € A iff f(g (f ())) € B... 
andso A <, &. By a similar argument we can show B <, A. 


3. RecursivELY ENUMERABLE SETS 


In this section we construct nonrecursive r.e. sets A and B such that A = B but 
neither A nor B is d.i.-reducible to the other, We assume {$e}, e = 0, 1, 2,... 18 a 
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standard numbering of the partial recursive functions. We write ¢-,,(x) 4} to mean 
that the eth Turing machine, which defines ¢-, halts for input x in less than s steps to 
some output value y, where e, x and y are each less than s. 


Lemma 1—If A is a recursive set and both A and ~4A are infinite, then there is 
a distance increasing function f such that A <a A via f. 


Proor : By the assumptions about A there are recursive functions g1 and g, such 
that 


&1 (0), 8 (1). 2.-€2);-— 
and 


& (0), 82 (1), 8» (2),... 


are, respectively, strictly, increasing enumerations of the members of A and ~A. We 
may take f (nm) to be g, (n + 1) ifm € A, and g,(n + 1) otherwise. This is a distance 
increasing function since f(m) = gi(n + 1) > 2. 


Theorem—There exists a nonrecursive r.e. set A such that for any distance 
increasing recursive function f, A is not reducible to itself via /. 


Construction—We construct A in stages. At each stage we enumerate at most 
one new element into A. Hence there will be a recursive sequence which enumerates 
the set A, and A will be r.e. The construction makes use of the well-known priority 


method**. For each partial recursive function ¢-,e = 0, 1, 2,... we must satisfy the 
requirement 


Re: 7 A <a A via de. 


That is, we must prevent A from being d.i.-reducible to itself via ¢-. At the same time 
we will build A so that both it and its complement are infinite. 


Lemma | will then 
insure that A is nonrecursive. 


During the construction, at each new stage s,a restraint function 7 (e, s) is 
updated for each valuee. At stage 0, r(e, 0) is initialized to —1 for alle. Once 
r(e,s) becomes nonnegative, requirement R- will be Maintained as long as new 
elements are always greater than r(e,s). At each Stagess + 1 wetry not to 
injure requirements R, and hence try to keep incoming elements greater than r (e, s). 


This is not always possible, and like typical “priority arguments” is given to lower 
numbered requirements. 
During the construction which follows, odd Stages will be used to insure A and 


~ A are infinite, and even stages will be used to meet the requirements R-. Elements 


for A are always drawn from two infinite recursive sets W and W’, We assume 


We Ag Ti Mg 
and that W and W’ are disjoint. 


The set A; designates the elements enumerated into 
A at the end of stage /, 
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Stage 0: Initialize 4, = {} and r (e, 0) = —1 for alle. 


Stage 2s + 1: Euumerate into A the least ni © W’ — A,, such that i is odd and 
m>r(e, 2s)foralle. Setr‘e,2s+1)=r (e, 2s) for all e. 


Stage 2s + 2: Agree that R-. requires attention if 
(a) r(e,2s + 1) = — 1, and 


(b) There is some x» © W—Ap,., such that x» < bess (Xo) | and x) > r (e’, 2s+1) 
for all e’ < e. 


If no requirement at this Stage requires attention then define A,,,, = Ase and 
r(e’, 2s + 2) = r(e’, 2s + 1) for alle’. Otherwise let e be smallest. such that R. 


requires attention, and let x, be a number satisfying (b). Then R-. receives attention 
and we do the following : 


Case 1—¢.,, (Xo) € A,,.,;. Define r (e, 2s + 2) == x9°+°1, and for all® other 
e, let r (e’, 2s + 2) = r(e’, 2s + 1). Hence we try to keep x, from entering A. 


Case 2—otherwise. Enumerate x) into A. Definer (e, 2s + 2) = ¢e,, (x) + 1 
Hence we try to keep ¢- (xo) from entering A. For e' <e keep r (e’, 2s + 2) the 
same as r (e’, 2s + 1) but fore’ > e reset r (e’, 2s + 2) = — 1. 


The following lemmas complete the proof of the theorem. 


Lemma 2—Each requirement R- receives attention at most 2° times. 


PROOF : Note r(e,s) = —! and r(e,s + 1) > 0 if and only if Re receives 
attention at stage s + !. Furthermore, r(e,s) > 0 and r(e,s + 1) = —1 if and 
only if R,,, for some e; < e, received attention at stages + 1. It follows that Ro can 


receive attention at most once. Assume by induction that the lemma is true for all 
é1 < e, and let s,,50,... be the stages at which R,, receives attention. Then for each 
i > | there is some e; < e for which Rey receives attention between stages s;_, and 57). 
By our induction assumption, after R. receives attention for the first time, it can only 
receive attention 2° — | more times. This completes the proof. 


Lemma 3—Assume r (e, s) > 0 and for each e’ < e, Re, never receives attention 
after stage s. Then A satisfies requirement Re. 


Proor: Let 5, be the last stage at which R, receives attention. By our 
comments above, s, < 5s, and Sy is the last stage at which any R-” e’ & e, receives 


attention. At the end of stage so, there is a number xX» < 4c (X,) such that exactly 
one member of the pair (Xo, $e (X9)) has been placed in A. Requirement R- will be 
satisfied if the other member of the pair does not ever enter A. However, at the end 
of stage so, r (e, So) is defined to be greater than the member in the pair not enume- 
rated into A. Since at every stage following 59, any new element enumerated into 4 
is always greater than r (e, 59), the lemma follows. 
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Lemma 4—A and ~A are infinite and all requirements R- are satisfied. 


ProoF : A is infinite since at each odd numbered stage we enumerate an element 
from W’ ~A is infinite since we exclude from A all m; for eveni. Let e be fixed, and 
we now show R- is satisfied. We may assume for all x ¢-(x) is defined and Gal Xoo x: 
By Lemma 2 we may choose s so that no requirement R.n , fore < e, ever receives 


attention at stage s or later. If r(e,s) > Othen R- will be satisfied by Lemma 3. 
Assume, then, r (e, s) = —1. Choose x» € W — As such that Xo => r(e’, s) for all 
e’ < e. Now let s’ > s be minimal such that ¢e,,’ (xo) |. Then R. requires and 


receives attention no later than stage 2s’ + 2, and so r(e, 2s + 2) becomes non- 
negative. Again, by Lemma 3, R- will be satisfied. 


We now may prove the result mentioned in the beginning of this section. 


Corollarv—There exist nonrecursive r.e. sets A and B such that 4 =B but 
neither A <a B, nor B <q; A. 


Proor : Let A be the set constructed in the previous theorem. Let a, be the 
smallest number in A, and a, the smallest number not in 4. Let B = A Ufa, } —{ap}. 
Then A and B are easily seen to be recursively isomorphic via the function which 
Maps di) to do, dy to a,, and leaves all other numbers fixed. However suppose 
A Sai B via the distance increasing function f(x). Then let C be the finite set of x 
for which f (x) = ao, and C’ the finite set of x for which f (x) = a,. Let a, be the 


smallest element in A, greater than a,, and let a be the smallest element not in A, 


but greater than a). Then let J, be the function which maps xto a, for x EC, x 


to a, for x € C’, and all other x to f(x). It is easy to see that f, is distance increas- 
ing and that. is d.i.-reducible to itself via f,, a contradiction. 


A similar argument 
may be used to show —i B Sui A. 
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Certain common fixed point theorems for pairs of selfmaps on a pseudo- 
compact topological space and pairs as well as families of selfmaps on a 
compact metric space are obtained. Alsocertain sufficient conditions for the 
existence of coincidence points for at least one pair of four maps (two of 
which are multi-functions) on a compact metric space are discussed. 


The paper is divided into two sections. In section 1, we obtain few fixed point 
theorems for a pair of selfmaps on a pseudo-compact topological space when the maps 
together satisfy certain generalized contractive conditions with reference to a metric- 
type function on the space. Incidentally, we observe that the theorems of Pathak‘ 
are false and suggest some suitable modifications for them. We also obtain a couple 
of fixed point theorems for pairs as well as families of selfmaps on a compact metric 
space. 


In section 2, we consider two pairs of maps on a compact metric space, each 
pair consisting of selfmap on the space and a multi-function, and discuss the existence 
of a coincidence point for one pair when all the four maps together satisfy a certain 
generalized contractive condition. 


In each section we provide a number of examples to throw light on many of the 
condition stipulated in the theorems. 


Throughout this paper, R denotes the set of all real numbers R* the set of all 
nonnegative real numbers. For a subset A ofa metric space, 5 (A) denotes the 
diameter of A. 


SECTION | 
We begin with the following known definitions. 


Definition 1.1—A topological space is said to be pseudo-compact if every real- 
valued continuous function on it is bounded. 
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We note that every real-valued continuous function on a pseudo-compact topo- 
logical space attains its bounds. 


Definition 1.2—A pair of selfmaps f, P ona metric space (X,d) are said to be 
weakly commutative if d(fPx, Pfx) < d (Px, fx) for all x in X. 


Throughout this section, unless otherwise stated, X stands for a pseudo-compact 
topological space and » denotes a nonnegative real-valued function on X xX X such 
that » (x, x) = 0 for all x in X and p (x, y) < w(x, Zz) + »w (z, y) forall x, y, zin X. 


Theorem |.1—Let f and P be selfmaps on X such that 
(1) f(X) C P(X), 
(2) the function ¢ defined on XY by ¢ (x) = u (fx, Px) is continuous on X and 
(3) » (fx, fy) < max {8 (x, y) u (Px, Py) + B, (x, ¥) » (fx, Px) 
+ Bs (x, y) » (SY, Py) + Ba (* y) w (fx, Py) 
+ Bs (x, y) # (Px, f¥), 11 (X,Y) w (Px, Py), 
y2 (x, y) w (fx, Px), v3 (x, ») w (fo, Py), 
Ya (x, v) (fx, Py), vs (x, ¥) » (Px, SY), 
3 [u (fx, Py) + u (Px, fy} -a(1a1) 


whenever x, y in X are such that fx 4 fy and Px = Py, where ,’s are real-valued and 
ys are nonnegative real-valued functions on XY x X. If 


(4) By (x,y) + Be (x, ») + Ba (x, ») + 28, (x, ») < 1, 
(5) B. (x, ») + By (x, y) < 1, 
(6) $5 (x, ») > 0 
(7) yvi(«, y) < 1(i = 1, 2, 3) and 
(8) ys(x,¥) < 4, 
whenever Px = fy, {x ¢ fy and Px <= Py, then f and P have a coincidence point. 
If f and P have a coincidence point z such that 
(9) {Pz = Pfz 
(10) 8, (Pz, z) + 8, (Pz, z) + Bs (Pz, z) < 1 and 
(11) ys (Pz,z) <1 (= 1, 4, 5), 
then Pz is a common fixed point of f and P. 


If Bi (%, ¥) + Be Qs») + Bs ¥) <1 and ys (x, ») < I ml, 4/5) for: all 


coincidence points x, y of f and P, then f and P have at most one common fixed point 
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PRooF : Since X is pseudo-compact, from (2) it follows that there exists a v in Y 
such that ¢ (v) = min {¢(x)/x € XY}. From (1), there exists awin Y such that 
fv = Pw. Suppose that (4) to (8) hold whenever Px = fy, fx # fy and Px 4 Py. 
If possible, suppose now that fv 4 fw and Py << Pw. Since  Satisfies triangle inequa- 
lity and fv = Pw we have 

e(fW, Pr) Sd (w) + (0). 


Taking x = w and y = vin inequality (1.1), and making use of (6), (7) and (8) with 
x = wand y = v, the above inequality, the equation fv = Pw, the nonnegativity of p 
and the fact that » vanishes when its arguments are equal, we get 


& (w) < max {[B, (, v) + Bs (w, v) + Ba (wv, v)] d (») 
+ [B. (w, ») + Ba Ov, v)] ¢ (w), d (r),  »)}. 


Since (4) and (5) are true for x = wand y = y, ¢ is nonnegative and d(v) < ¢(w), 
from the above inequality we get ¢ (") < ¢ (w) which is a contradiction. 


Hence either fv = fwor Pv = Pw. 

Since fv = Pw it follows that either v or w is a coincidence point of f and P. 

Suppose that z is a coincidence point of f and P such that (9), (10) and (11) hold. 
Since fz = Pz and fPz = Pfz we have fPz = P?z. 

If possible, suppose P?z 4 Pz. Then fPz 4 fz. 

Taking x = Pz and y = z in inequality (1.1) and making use of (10), (11), the equa- 
tions fz = Pz, fPz = P*z, the nonnegativity of » and the fact that » vanishes when 
its arguments are equal, we get » (P?z, Pz) < . (P*z, Pz) which is a contradiction. 
Hence P?z = Pz. 


Hence Pz is a common fixed point of f and P. 


The rest of the theorem is evident from inequality (1.1). 


Remark (1.1): Example 1.1 [Example 1.2] shows that in Theorem (1.1) one 
cannot conclude that the P-image ofa coincidence point z of f and P is a common 
fixed point of f and P if condition (9) (condition (10)) it dropped, even if (xX, H) is a 
compact metric space; f, P are continuous on X; the §;’s are all constants; the y,’s are 
all zeros; and inequality (1.1) holds whenever EX ay, 


Example \.1\—Let X¥ = {0, 1} with the usual metric. Define f, P from X into 
XasfO=fl=0,P0=1 and Pl = 0. Then for any positive constant B,, we have 


| fx — fy | < 8, | Px — Py | 


whenever Px ~ Py. 
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Example \,2—Let X {0, 1} with the usual metric and define f, P: X > X as 
f0O=1=P0,f1=O0= PI. Then 
| fx —fy|<| Px— Py| + 85 | Px — JVI 
whenever Px ~ Py (i.e., x + y), where 8; is a positive constant. 
Remark 1.2: Example 1.3 shows that in Theorem 1.1 one cannot ensure the 
uniqueness of common fixed point for f and P if the condition : “2; (x, ») + Pa (x, ¥) 
+ 8, (x, y) < 1 for all coincidence points x, y of f and P”’ is dropped, even if (X, ») 


is a compact metric space, f and P are commutative continuous maps, the yi’s are all 
zeros and inequality (1.1) holds whenever Px # Py. 


Example 1.3—Let X¥ = {0, 1} with the usual metric and f, P be identity maps 
on X. Then 
| fx — fy | < 8, (x, y) | Px — Py | + Bs (x, ») | Px — fy | 


whenever x ~ ), where 


l ifx #), 
B,(%y) -| «dation 


{ 0 otherwise, 


and B; (x, y) oe 


0 otherwise, 
« being a positive constant. 


Corollary 1.1—Suppose that » (x, y) > 0 for all distinct x, yin X¥. Let f and P 
be selfmaps on X such that 


(Lef)- CrPxX), 
(2) the function ¢ defined on X as ¢ (x) = » (fx, Px) is continuous on X¥ and 
(3) » (fx, fy) < max {ai (x, ») » (Px, Py) + ae (x, y) w (fx, Px) 
+ az (x, ¥) » (fy, Py) + a, (x, vy) » (fx, Py) 
: u (fx, Px) u (fy, Py) 
+ as (x, y) w (Px, fy) + ag (x, y) ejb Bxo Pyne an 


wu (fx, Py) u (Px, fy) 
oF ay (x, y) be (Px, Py) > 
b, (x, y) » (Px, Py), by (x, y) » (fx, Px), 
b; (x, ») » ( fy, Py), ba (x, ») uw (fx, Py), 
bs (x, y) p (Px, ») # (fx, Px) u (fy, Py) 
5 (x, ») » (Px, fy), bg (x, ) a (Px, Py) : 
b, (x, y) b (fx, Py) lb (Px, fy) 


p (Px, Py) : 
4 [u (fx, Py) + p (Px, fy} -+(1.2) 
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whenever x, y in X are such that Jx #fy and Px # Py, where a/’s are real-valued 
and b,’s are nonnegative real-valued functions on X x X such that 


(i) a (x, ») + a2 (x, y) + ay (x, y) + 2as (x, ») + a5 (x9) <1, 
(ii) ae (x, y) + a (x, ») + ag (x, ») <1, 
(iii) a(x, y) > 0, 
(iv) bi (x,y) <1 (i = 1, 2, 3, 6) and 
(v) 5, (x,y) < } 
whenever Px = fy, fx # fy and Px 4 Py, then f and P have a coincidence point. 


If f and P have a coincidence point z such that {Pz = Pfz, a; (Pz, z) + a, (Pz, z) 
+ 45 (Pz,z) + a,(Pz,z) <1 and b(Pz,z) <1 (i = 1,4,5,7), then Pz is a 
common fixed point of f and P. 

If a, (x, ¥) + ay (x, y) + a; (x, y) + a, (x, ») < 1 and by (x,y) <1 (i = 1,4, 
5, 7) for all conincidence points x, yof fand P then fand P have at most one 
common fixed point. 

ProoF : Define §,,..., 8; and y,,..., ys from X x X to Ras 3; (x, vy) = a (x, y), 
yi (x, y)=b; (x, y) for i = 1, 3, 4, 

(fy, Py) if Px + Py, 


: x ad 
Be (x, y) = |r (X,Y) + a (%, Y) p (Px, Py) 


A, (x, y) + ag (x, y) otherwise, 





25 (2,9) = [OCI + an (3) ope py i Pam Py 


ib (x, y) + a7 (x, y) otherwise, 


~, ix y) = i 10, (x; y), b, ie y) ee} if Px fr 2 re. 
max {b, (xy y), be (x, y)} otherwise, 


and 
( ee (fx, Py)) .. 7 
Ys LX y) = ie 1b, (x, y), b, (x; y) p (Px, Py’ a iM x Py: 


max {b; (x, y), by (x, y)} otherwise. 
Then it can be verified that the conditions on a;’s and ),;’s imply the corresponding 
conditions on §;’s and yi’s of Theorem 1.1 and that for Px ~ Py inequality (1.2) is 
equivalent to inequality (1.1). Hence corollary follows. 

Remark 1.3 : Corollary 1.1 is a generalization of Theorem | of Jain and Dixit’. 


The versions of Theorem !.1 and Corollary 1.1 corresponding to Theorem 2 of Jain 
and Dixit’ [i.e., the ones obtained by dropping the terms involving » (fx, Py) and 
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» (Px, fy) from inequalities (1.1) and (1.2)] are valid even in the absence of triangular 
inequality of p. 


Corollary 1.2—Suppose that » (x, y) > O for all distinct x,) in X. Let f, g be 
continuous selfmaps on X such that 


p (Sex, fy) < % » (8x, Y) + ae w (fex, 8x) + as » (SF, 9) 
+ a w( fex, y) + a; » (gx, fy) 


u ( fex, gx) uw (SY, y) u ( fex, y) w (gx, Sy) 
ante 1 (gx, y) Teg uw (gx, Y) es 


for all x in X and y in g (X) such that fgx + fy, where the «;’s are constants such that 
Oy + % + ag + Quy + ag G1, a, + a, + ag < Landa, >0. Then f hasa fixed 
point. If, in addition, «, + «, + #5 + %, <1then fhas a unique fixed point in 
g (X). If, further, fg = gf then fand g havea unique common fixed point in X. 


Proor : Since X is pseudo-compact and g is a continuous selfmap on X, it is 
clear that g (X) is also pseudo-compact. It is easy to see that the hypothesis of 
Corollary 1.1 holds when we take g (X) in the place of Y; the identity map ong (X) 
in the place of P; a (x, y) = a and b; (x,y) = 0(i = 1, 2,..., 7). Hence from 
Corollary |.1 it follows that f has a fixed point in g (X) and that it is unique in g (X) 
When «, + a +a; + a, 1. Suppose now that fg = gfandvis the unique fixed 
point of fing (X). Then fgv = gfv = gv so that gvisa fixed point of f in g (X) and 
hence gy = », Since any common fixed point of fand g belongs to g (X), it follows 
that f and g have a unique common fixed point in X. 


Remark 1.4: Example 1.4 shows that Theorem | of Pathak‘ is false. Corollary 
1.2 is a possible modification of it. Example 1.1 also shows that Theorems 2 and 3 of 
Pathak? are also false. In all these theorems Pathak tacitly assumes that uw (x,y) > 0 
for x A y. With this additional stipulation, Theorems 2 and 3 of Pathak’ remain 
valid if the inequalities in them which are assumed to hold whenever x + y and 
Tx 4 y are constrained to hold whenever Tx F y. 


- 


Example 1.4—Let X = {0, 1} with the usual metric w. Define fig: ¥ > Xas 
f9 =0,f1=1, g0 = | andgl = 0. Clearly f,g are commutative, continuous self- 
maps on X and g has no fixed point. There are no x, y in X¥ for which x + y and 


gx~y hence inequality (1.3) is vacuously satisfied for x 4 y and gx # y, and for 
any constants «,,..., a. 


Corollary 1.3—Let (X, d) be a compact metric space and f, P be weakly commu- 
ting continuous selfmaps on Y such that f(X) C P(X) and 


d (fx, fy) < max {81 d (Px, Py) + 8, d (fx, Px) + Bs d (fy, Py) 
+ Bs aUTx, Py) ai 8; d (Px, fy), d (Px, Py), 
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d (fx, Px), d (fy, Py), 
 [d (fx, Py) + d (Px, fy)], d (Px, fy)} ...(1.4) 


whenever x, v in X are such that Px ~ Py, where £;’s are real constants such that 
B, > 0,82 + &y < 1,8, + 8 + Bs + 28, <1 andB,_ +&+8, <1. Then fand 
P have a unique common fixed point. 

Remark 1.5 : Theorem 1.1 remains valid if ¢ is defined on X as ¢(x)=» (Px, /x), 
the factors p» (fx, Px), » (fy, Py), » (fx, Py), » (Px, fy) in the expressions on the 
right-hand side of inequality (1.1) are replaced by p» (Py, fy), u (Px, fx), » (Px, fy) 
u( fx,Py) respectively, and the equation Px =fy (following (8)) is replaced by fx = Py. 
Similar remarks hold for Corollaries 1.1, 1.2 and 1.3 also. 


Remark 16: Example 1.5 shows that in Corollary 1.3 one cannot prove the 
existence of a common fixed point for f and P (even when P is the identity map and 
the B;’s are nonnegative) if the average of d (fx, fy) and d (Px, fy) on the right-hand 
side of inequality (1.4) is replaced by d (fx, Py). 


Example 1.5—Let X = {z € ¢:|z]| = 1} with the usual metric. Define 
Si XX as fz = iz. 
Then f is continuous on X and 
[fai — Jee | = Max ts | fz, — 4;.| + 41 fzs — 22 | + Pa fee [3 
PES ae Pe 9: 
forall zi-2..in X. 


Clearly f has no fixed point in XY. 


Corollary 1.3 remains valid when inequality (1.4) is modified as specified in 
Remark 1.6 provided that P is one-to-one and {;’s are nonnegative constants with 
6B, +... + 6B; <1. In fact, we have the following 


Theorem |.2—Let (X, d) be a compact metric space and f, P be weakly commut- 
ing continuous selfmaps on X such that there is a sequence {x,}in X¥ such that 
fx, = PXayi(n = 0, |, 2,...), and 

d (fx, fy) < max {d(Px, Py), d (fx, Px), d (fy, Py), 4 (fx, Py), 

d (PX, fy} = -..(1.5) 
whenever x, y in X are such that fx # fy. Then fand P have a uniqne common 
fixed point. 

Remark 1.7: Example 1.6 shows that the condition regarding the existence of 
{x,} cannot be dropped from Theorem 1.2. 


Example 1.6—Let X = [0,1] with the usual metric. Define f, P: ¥ > X as 
fx = x/2 and Px = 3(1 + x). 
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Then /, P are continuous on X, P is one-to-one on X, 

| (Px = Pix) = ie nee 
for all x in X and 

| fx — fy | < max {| fx — Px|,| fy — Py|,\fx — Py|, Px—Sy 1} 
for all x, yin X. 


But fand P have no common fixed point. 


Remark \.8: Example 1.7 shows that the weak commutativity of f and P cannot 
be dropped from Theorem |!.2 even if inequality (1.5) holds for all distinct x, yin X. 


Example 1.7—Let X = [0,1] with the usual metric. Define f, P: X¥ > X as 
fx = 0Oand Px = 1—--x. 


Then /, P are continuous on X, P is one-to-one on X, f(X) C P(X) and 
Eo 8 8 ty ot 2 

for all distinct x, y in X. 

But f and P have no common fixed point. 


Remark 1.9 : Inequality (1.5) is valid whenever fx + fy iff it is valid whenever 
its right-hand side is positive. In view of this observation, Theorem 1.2 is an improve- 
ment over Theorem 5 of Fisher’. In the latter, it is assumed that /P = Pf and 


f(X) C P (X). 
Theorem 1.2 can be easily deduced from the following 


Theorem |.3—Let (X, d) be a compact metric space and f, P be weakly commut- 
ing continuous selfmaps on X such that 


(1) there is a sequences {x,} in \ such that Sag = Px (Cn = 10,5192 a anid 


(2) 5 (f(A)) = 0 whenever A is a nonempty closed subset of Y such that 
f(A) = P(A). 


Then f and P have a unique common fixed point in Y. 


Proor: Let S denote the set of all subsequential limits of {x,}. Then Sisa 
nonempty compact subset of X and /(S) = P(S). Hence J (S) = P(S) = {z} for 
some zin XY. For any u is S we have fu = Pu = z so that from the weak commuta- 
tivity of fand P we get fz == Pz. For T= {u} U {z} we have J (T) = P(T) so that 
fu = fz. Hence z is a common fixed point of f and P, Uniqueness of common fixed 
point is evident from (2). 


Remark 1,10: Example 1.8 shows that Theorem 1.3 is more general than 
Theorem 1,2. 
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Example |.8—Let X = [0,1] with the usual metric. Define f,P:X >Xas 
fx = xand Px = Ofor all-xin Y. For x0 and y = 0 inequality (1.5) is not 
valid, 


Theorem 1.3 can be improved in many aspects if the weak commutativity of the 
maps in it is replaced by the more restrictive condition commutativity. In fact, we 
have the following. 


Theorem 1.4—Let (X, d) be a compact metric space and f,g be commutative 
selfmaps on X¥. Let FY bea nonempty family of selfmaps on X. Suppose that for 
some positive integer p, (fg)? is continuous on ¥ and commutes with every member of 
F. Suppose also that (A) = 0 whenever A isa minimal nonempty closed subset 
of X such that f(A) = g (A) = A and P(A) C A for all Pin FY. Then the family 
F U {f} U {g} has a common fixed point in X. 


Proor: Let + = {A/A isa nonempty, closed subset of X, f(A) = g (A) maa 
and P(A) C A ¥ Pin FY}. Thent is nonempty since a (fg)?" X is a member 
oft. For A, B € +t define A < Biff Bisa subset of A. 
Then < is a partial order on t. 

If t’ is a nonempty chain in 7+, then, for A! = ies it is easy to see that (fen? 
is an upper bound of t’ in +. Hence, by Zorn’s lemma, + has a maximal element 


we From the hypothesis, A = {z} for somezin Y. Hence z is a common fixed 
point of F U {f} U {g}. 

Corollary 1.4—Let (X, d) be a compact metric space and f, g be commutative 
selfmaps on X¥. Let HY bea nonempty family of selfmaps on XY. Suppose that for 
some positive integer p, (fg)? is continuous on ¥ and commutes with every member 
of FY. Suppose also that 


d(f'x, sty) < 8(7 &) LF (9) 


whenever fx + g*y, where r, s are fixed positive integers and (/ (x) = {Px | P € f}, 
+ being the semigroup of selfmaps on X generated by F U {f} U {g} U {J} (/ being 
the identity map on X). Thenthe family FY U {f} U {g} has a unique common 
fixed point in X. 


Remark 1.11 : Corollary 1.4 is a generalization of Theorem 2 of Fisher’. 


SECTION 2 
Throughout this section, (X, d) is a compact metric space; CL (X) is the collec- 
tion of all nonempty closed subsets of X; H is the Hausdorff metric on CLO EU 
are mappings from X into CL (X); P, Q are selfmaps on X; 
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S = {(x, yx, y © X, Fx 4 Gy, Px # Oy, Px & Fx and Oy & Gy}; 
T, = {(x, y)Ix, »y © X, Px © Gy and d (Px, Oy) = d(Qy, Gy)}: 


and 
T, = {(x, y)/x, y © X, Oy € Fx and d (Px, Oy) = d (Px, Fx)}. 


Theorem 2.1—Suppose that 
(1) Fx € Q(X), Gx © P(X) for all x in X, 


(2) either the map x > d (Px, Fx) or the map x > d(Qx, Gx) is continuous 
on X and 


(3) H (Fx, Gy) < max {8; (x, y) d (Px, Oy) + 82 (x, y) d (Px, Fx) 
+ 8s (x, ¥) d(Qy, Gy) + fa (x, y) d (Px, Gy) 
+ 8; (x, y) d (Qy, Fx), d (Px, Oy), 
d (Px, Fx), d(Qy, Gy), 
4 [d (Px, Gy) + d(Qy, Fx)]} eee) 


whenever (x,y) € S () (7, U T2), where 8,’s are real-valued functions on Y x X such 
that 


(i) Bs (x, ») > 0, Bs (x, 9) + 8; (x, ») < 1 and 
Bi (x, ») + B, (x, ») + Bs (x, y) + 28; (x, ») < 1 wehnever (x, YE SOT, 
and 
(ii) By (x, y) > 0, Bs (x, y) + By (x, y) < 1 and 
8; (x,y) + Bs (x,y) + Bs (x, y) +23, (x, ») < 1 whenever (x, y) € SNT:2. 
Then either F and P or G and Q have a coincidence point. 
Proor : Define ¢: X > R as ¢ (x) = d (Px, Fx). 
Without loss of generality, we may assume that ¢ is continuous on X. 
Since (XY, d) is compact, there exists x) in Y such that 
$ (Xo) = inf { (x)/x € X}. 


From (1) it is clear that there exist x,, x, in ¥ such that (xo, x,) € T, and (x2, x) ET,. 
Suppose that neither F and P nor G and Q have a coincidence point. Then (xo, x,) 
(x, x,) € S. Ne 


Taking x = x, and y = x, in inequality (2.1) and making use of the fact that 
B; (Xa, X;) > O and the inequalities 


d (Qx,, Fx) Sd (Qx, Px2) + ¢ (x,) and ¢ (x2) < H (Fx,, Gx,) 
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we get 
$ (X2) < max {[B, (x,, x;) + Bs (X2, 1) + B; (x2, x,)] d (Qx,, Gx1) 
+ [8, (x2, x1) + Bs (Xs, x1)] ¢ (x2), 
d (Qx;, Gx,), d (x,)}. 
Since 
Bo (Xo, X11) + Bs (x2, x1) < 1 
and 


3 
(2 Bi (x2, x,)) + 28; (%2, X1) & 1 


it now follows that 
& (xs) <= a(Gx,, Gx). 


Since inequality (2.1) and the inequalities in 3 (ii) are valid for x = x) and y = x, 
and d (Qx,, Gx) & H (Fx, Gx,), it can be shown as above that 


d(Qx,, Gx) < ¢ (Xp). 


Thus we have ¢ (x,) < ¢(x,)) which is a contradiction. Hence either Fand P orG 
and Q have a coincidence point. 


Remark 2.1: Example 2.1 shows that in Theorem 2.1 one cannot ensure the 
existence of coincidence points for each of the pairs (F, P) and (G, Q) even if inequa- 
lity (2.1) is made more stringent by dropping all the last three terms on its right-hand 
side and is constrained to hold whenever Px 4 Qy; F, G are continuous, single-valued 
and are commutative; P,Q are identity maps; and the B,’sare all nonnegative 
constants. 


Example 2.1—Let X¥ = {0, 1} with the usual metric. Define /, 9g: X > X as 
/0 = 1,f1 = 0, g0 =O and gl = 1. Then 


[fx —gy| <Bilx—yl| +b, lx~ sx | + Be [ x — gy | 


whenever x, y are distinct elements of X, where (1, Bs, 8, are any nonnegative constants 
such that @1 + 6, + 8, is positive. 


Remark 2.2: Example 2.2 shows that in Theorem 2.1 one cannot ensure the 
existence of a common fixed point for either of the pairs (F, P), (G, Q) even if inequa- 
lity (2.1) is made more stringent by dropping all the last three terms on its right-hand 
side and its constrained to hold whenever Px 4 Qy; F, G are single-valued; F, G, P, Q 
are continuous on X; F = G; P = Q; and the §,’s are all nonnegative constants. 


Example 2.2—Let X = {0, 1, 2} with the usual metric. Define /f, P: X > X as 
fO0=P0=1,fl=f2= land Pl = P2 =2. Clearly f (X) C-P (X) and 
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I fx — fy | <8, | Px — Py| + B,| Px — xl +821 Py—Sv| 
+ B,| Px — fy | + Bs | Py — fx | 
whenever Px =< Py, where #,.. ,B; are any nonnegative constants such that at least 
one of 8;, min {8,, 8s}, min {8,, B;} is positive. 


Remark 2.3: In Theorem 2.! one cannot altogether drop the set of conditions 
in 3 (i) or 3 (ii) even if inequality (2.1) is made more stringent by dropping all the Jast 
three terms on its right-hand side and is constrained to hold for all x, y in X; F, G are 
single valued continuous maps; P, QO are continuous maps; and the 6,’s are all nonnega- 
tive constants. While Example 2.3 illustrates this when P = Q (each being the 
identity map on X), Example 2.4 does so when F = G.Bu t when F = Gand P=Q 
it is evident that in Theorem 2.1 one can drop either 3 (i) or 3 (ii). 


Example 2.3—Let X¥ = {1, 2, 3, 4} and d be a metric on X defined by d (I, 2) 
= d(1, 4) = d(2, 3) = 1, d(l, 3) = d(2, 4) = d (3, 4) = 2. 


Define f, 29: X ~ Xasfl=/f3 = 2,f2=f4 =1, gl = g4 = 3 and g2 = g3 = 4. 
Then 


d ( fx, gy) < d(x, y) + d(x, gy) 
for all x, y in X. 
Example 2.4—Let X = {1, 2, 3,4} andd bea metric on X defined by d (1, 2) 
= d(l, 4) =d (2, 3) = d(l, 3) = | and d{, 3) = d (2.4)=d (2, 4) = 3. 


Define f,O:X¥ > Xasfl=2,f2=3,f3=4,f4= 1; Q01=4, 02 = 1,03 =2 
and 04 = 3. Let P be the identity map on Y. 
Then 


d (fx, fy) < d(Px, Oy) + d(Px, fy) 
for all x, yin XY. 
Corollary 2.1—Suppose that 
(y4rx 0 O CY) Gx Gan (X) for all x in X, 


(2) either the map x + d (Px, Fx) or the map x — d(Qx, Gx) is continuous on 
X and 


f 
(3) H (Fx, Gy) < max 1%: (x, ») d (Px, Oy) + a, (x, y) d(Px, Fx) 


+ a; (x, y) d(Qy, Gy) + ay (x, ») d (Px, Gy) 
+ as (x, y) d(Q), Fx) 
Tey ES. d (Px, Fx) d (Qy, Gy) 

d (Px, Oy) 


(equation continued on p. 267) 


COINCIDENCE POINT THEOREMS 267 
d(P. 
+ ay (x, y) EER Od (Ops) 
d (Px, Qy), d (Px, Fx), d (Oy, Gy), 
3 [/ (Px, Gy) + d(Qy, Fx)], 
d (Px, Fx) d (Qy, Gy) d(Px, Gy) d(Qy, =I 


d (Px, Qy) : d (Px, Oy) 
(2.2) 


whenever (x, y) © S, where a;’s are real-valued functions on X x Y such that 
(i) as (x, y) > 0, ay (x, vy) + a5 (x, ») + ag (x, y) < land a, (x, y) + a, (x, y) 
+ as (x, ¥) + 2a; (x, ¥) + a, (x, Y) < | whenever (x, y) € SO T;, and 
(ti) a, (x, y) > 0, as (x, ») + ay (x, y) + a, (x, y) < 1 and a, (x, y) + a, (x, y) 
a3 (x, y) + 2a, (x, y) + ag (x, y) < 1 whenever (x,y) € SM Ty. 
Then either Fand P or G and Q have coincidence point. 
Proor : Define §;,...8; from X x X to R as follows : EG, (x, y) = a; (x, y) for 
i= 1, 4, 


a, (x, y) if Px = Qy or if (x, y) € Te, 


d (Qy, Gy) 


x, y= 
Pe Oy i (x, vy) + ag (x, ») d (Px, Oy) otherwise, 


godod a3 (x, y) <= ag (x, y) if (x, y) E ie 
AGT 2 Roe e (x, y) otherwise, 
and 
d (Px, Gy) 


Bs (x, ¥) = a (x, ¥) + 47 (x, ¥) d (Px, Oy) PX # OY, 


0 otherwise. 
It can now be seen that for Px ~ Qy the first term on the right-hand side of inequa- 
lity (2.2) is equal to that of inequality (2.1). 


Hence the right-hand side of inequality (2.2) is equal to that of inequality (2.1) when 
Px # Qy and (x, y) € T, U T:. From the conditions on a,’s and inequality (2.2), it 
is clear that S 1) 71 1 T, = ¢. 

It is now easy to see that the conditions on a,’s imply the corresponding conditions on 


8,’s in Theorem 2.1. 
Hence the corollary follows. 


Remark 2.4 : Theorem 2.1 remains valid if 3 (i) and 3 (ii) of the theorem are 
replaced by the following apparently less stringent conditions : 
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B, (X15 V1) > 0, Ba (Xe, Y2) > 0, Ba (x1, 91) + Ps (m1, Kx) < I, 
Bs (Xo, Yo) + Py Xe y2) <i 


and 


[ eee Ys) + Bs (x1, 1) + Bs O, +E Gd) | 
1—8, (x1, V1) — B; (X15 Ys) 


kee (Xe, 2» Vo) 28 ) + B, ( (X25 Yo) + By (x2, 2) etl 
1- Bs (Xo, 3 (X25 Yo) — Bs (X02, Vo) 


whenever (x,, ¥;) € SM 7; and (x, yo) E SO Th. 


In fact, in the above statement one can take either x, = x, ory; = jy. according as 


the map x — d (Qx, Gx) or the map x > d (Px, Fx) is continuous on X. A similar 
remark holds in the case of Corollary 2.1 also. 


Remark 2.5 : In Corollary (2.1), one can drop either 3 (i) or 3 (ii) when F = G 
P=Q. 
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The object of this paper is to define a concept of relative topological degree for 
a class of set-valued compact vector fields with respect to a closed convex 


subset in a topological vector space. Some usualy properties of this concept 
have been investigated too. 


INTRODUCTION 


The concept of relative topological degree of single-valued compact vector fields 
with respect to a closed convex subset in a locally convex topological vector space was 
introduced by Borisovich’. Duc et al.? generalized this concept to the set-valued case. 
In this paper, we propose to generalize this concept for a class of set-valued compact 
vector fields in not necessarily locally convex linear topological spaces. 


Using the concept of relatively topological degree we define a concept of topolo- 
gical degree for related class of ultimately compact set-valued vector field without 
retraction property of Petryshyn and Fitzpatrick’. 


The paper consists of four sections. The first section sets the notations and con- 
tains basic results for finite dimensional reductions. The second section is devoted to a 
theory of relative topological degree in linear topological space of a class of set-valued 
compact vector fields. In Section 3, we shall consider the topological degree for related 
class of ultimately compact set-valued vector fields. The fourth and last section contains 
two fixea point theorems. 


1. PRELIMINARY RESULTS 


Let X bea Hausdorff topological vector space (HTVS) over the real numbers 
fields ZG; G(X) the family of non-void closed convex subsets of X: Of (0) the family 
of balanced symmetric neighbourhoods of zero; La finite-dimensional vector subspace 
of X¥, W (0) the family of closed symmetric convex neighbourhoods of 0 in L; D a 
nonvoid open subset of X. 
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Following are some basic definitions and properties of compact vector fields in 
topological linear spaces. Let T be a map from topological space Y into GH (X}, let 
A be a subset of Y, and define 7 (A) = 0 T(x). Tis said to be upper semi continuous 

eA 


(u.s c. for short) on Y iff for each B C y and each open W C X with T (B) C W, there 
exists an open set V in Ysuch that BC Vand T(V) C W. A map T of Y into H%(X) 
is said to be compact iff 7 is u.s.c. on Y and T (Y) is relatively compact (i.e. T(¥) is 
compact). A compact vector field on D (to H(X)) is a map of D into F(X) of the 
form /—T ((1 —T) (x) = x—T (x)) where T is a compact map of Y into F(X). 


Definition \°—A subset C.C X is of Z-type iff for every U € Q/ (0) there exists 
a V =V(U) € Q& (0) such that : 
conv (VM (C — C))C U. ---(1) 
(conv = convex hull). 
Remark | : Every subset in locally convex space is of Z-type. For another, non- 
trivial example, see Hadzic?. 


Remark 2: It is easy to prove that for every U € 9/ (0) there exists V = V(U) 
€ Q (0) such that 


conv((A+V)NC)CA+U -a(2) 
for every convex subset A of Z-type subset C of Y. 


Vv oe . . . 
Hadzic’ proved the following generalization of Leray-Schauder-Nagumo lemma 
for Z-type subsets. 


Lemma |°—Let C bea compact Z-type subset of Y. Then for every U € Q7(0) 
there exists a continuous map p of C into ¥ and a finite set B C C such that 


P(C) C conv B 
and 


p(x) — x € Ufor every x € C, 
Remark ; The map p in this lemma is in fact, a so called Schauder projection®, 
Proposition 1\—Let Y bea Hausdorff space, X a HTVS and T:Y — 2* compact 


u.s.c. Mapping with 7 (x) a closed convex non-empty subset, T(Y) C Ca. 


type subset. For U € Q7(0) let p: T(Y) > Lbea Schauder projection into a finite- 
dimensional linear subspace L such that : 


P(y)- yEV=V (UV) 


Cy convex Z- 


for each y € T(Y) and for each x € ¥ let: 
PT (x) = conv p (T (x)). 
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Then : 


(a) conv PT (Y) and each PT (x) is compact and convex subset of Co 
(b) PT: Y — 2% is u. s. c and finite-dimensional ; 
(c) PT (x) C T(x) + U for each x € Y. 


Proor : (a) As in Dugundji*, because p (T (x)) C L (dim L < + ce) is com- 
pact it’s convex closure PT (x) is a compact and convex subset of Z and Cy. Forsthe 


same reason, the compactness of T(Y) implies that of conv PT (Y). 


(b) Clearly, only that PT is u.s.c requires proof. Choose any x € Y and let 
W C X be open with PT (x) C W. Since PT (x) is compact there isa U,; € Q(0) 
such that PT (x) + U, C Wand let U € G9 (0) be so that U + UC Uj. Since C, is 
of Z-type there is a V € Q (0) so that 


conv ((C + V) () C6) Cc Cwe- U 
for every convex subset C of Cy. Clearly p T(x) € PT (x) C PT (x) + V. Being the 


composition of two point-compact and u.s. c set functions, x |> p T (x) is also point- 
compact and u.s. c, so there is a neighbourhood V (x) € Q(x) with pT (vy) C PT (x) 
+ V for all y € V (x). According to the choose of V we find : 
PT (¥) = conv(p T(y¥) M Co) C conv (PT (x) + VY) N Cy) 
eed (eer Carl tx a Oa eo 
for all y € V(x), so PT (V) C W and because x is arbitrary PT is u.s.c. 


(c) Let z € PI (x). We have z =3 d, z: for suitable z; € pT (x) and real 
Og Ar = | with 2 A, = 1. For each i choose »; € T (x) so that p (yz) = 2. Then 
p(y) — yi = wu € Vii = 1, 2, ..., n) 
so we have i + 4% € T(x) + V for each i and 
z= P Ai P (yi) = z Ai (Qn + v1) 
E conv ((T (x) + V) N Cy) C T(x) + UV. 
2. A DEGREE THEORY 


Throughout this section, 7 is u. s. c map of D into W(X) and K is a closed con- 
vex subset of X such that : 


(i) H = cl T(K 1 D) is compact, 
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(ii) HCK 
(iii) OF XX CU — T)(KN @D), 
(iv) H is contained is some convex Z-type subset Cy of X. 


As in Ma’s paper® one can prove : 


Proposition 2—Let Y be a closed subset of D. Then (J — T)(K (A Y) is closed. 
In particular, there exists a VV € Q/ (0) such that : 


V 1\ (I — T) (K £2 @D) = ¢. (3) 
Let ¥, € Q (0) be such that : 
Vi+V,CV ee 


where V is from Proposition 2. 


Assume that D  K # ¢. With PT asin Proposition 1 for U = V, (V, as in (3’)) 
we have that : 


0 & (J — PT)(KQ aD). 
Now, let Z be a finite dimensional vector subspace of X such that p (H) C L and 
L(\K(\D# $¢. Then LZ ¢) K is closed convex subset of finite dimensional vector 


space L. Hence, by Tietze’s theorem there exists a continuous map /f of Z into K -) L 
such that f(x) = x for eachx€ LK. Let Ubea relativity open subset of ZL 
such that : 

Ea RE DCS AU eae, 
As in Duc et al.” one can prove that 0 & (J — PT f)(8UV) and that P Y te et c is a com- 
pact map on U to YH (L) so deg (U, 0,7 — PTf) is defined. Whence we have the 
following definition: 


Definition 2—Let T be u.s.c map of D into K(X). Suppose K is a closed convex 
subset of X such that (i), (ii), (iii), (iv) are satisfied. 


We pose : 


fORKOND=4%, 
Dr (D; 0; f= 75 ae 
( deg (U,0, 1 - PT/)if KA D¥¢, 


where deg (U, 0, 7 — PTf) is topological degree in finite dimensional vector space. 


We shall say that Dr (D, 0, J — T) is the degree at 0 of /— TonD relative to 
K. 


Similarly as in Duc et al.” we can prove that Dx (D, 0, J — T) does not depend 
on the choice of PT, L, f and U so this concept is well defined. 
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Remark: For K = E this definition is given in Gajic* since (iv) imply that 7 is 
uniformly finite approachable map. 
Now, we shall show that Dx (D, 0, J — T) enjoys usualy properties. At first 


Theorem 1—Suppose Dx (D,0, 1 — T) #0. Then there exists an x in D (1) K 
such that x € T (x). 


Proor: Asin Duc et al.*. 


To proceed with study of the properties of Dx, we shall need the following extension 
of the Leray-Schauder-Nagumo lemma. 


Lemma 2—Let H, C H, be two nonvoid compact subsets of convex Z-type sub- 
set H C X and let U € Q@/ (0). Then there exist two open sets Wi C W,in X such 


that H, C W,, H, © W, and a continuous map p of W, into conv B, B finite subset of 
H,, such that 


(1) x —p(x) € Uforeachx € HO W,, 
(2) p(W,) C conv Ay. 


Proor : Let be V = V(U) © Q (0) such that (1) (for C = H) is valid and 
V,E€ Qf (0), Vv, + V, C V. Further, let {a,, a.,...,4m} C Ay and {@my;, ...5 Qn} C Hes 


z (a; + V;) be such that 
j=l 


He Wie U (a, +V;) 
and 

HNO (a + VC UY @ +h). 
Let 


We2= (VU (a,+-V)UC U @, + V,)). (4) 
j=) j=m 
It seen that W;, W, are open, W, C W., H, C Wy, H, C Wy. Let {q;}j., be a parti- 
tion of unity for cover in (4) and 
Pia a) (x) aj, x € W,. 
For x € W, (1\ Hwe have: 


x — p(x) => q; (x) (x — 4) 


(equation continued on p. 274) 
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= 3 aj) — 4) 
q(x) FO 
€ conv (V -.) (H — A)C U. 
As in (Duc et al.* one can prove 2), 
Definition 3—Let T, K be as in Definition 2. Put K (7, D, K, 0) = K 


K (T, D, K, j) = conv T(D (™ K (7, D, K, j — 1)) if (7 — |) exists, K(T, D, K, /) 


= '()\ K(T, D, K,i)if (j — 1) does not exists. 
i<j 


If T, K are as in Definition 2 itis not difficult to prove Lemma 4, Proposition 5, 
Proposition 6. Theorem 3 as in Duc et al’. 


Similarly as in Duc et al.” one can prove: 

Theorem 2—Let Fbe ausc map of [0,1] x D into F(X) with following 
properties : 

(1) 0 & x — F(t, x) for every (t, x) € [0, 1] x (K ™ @D); 

(2) H = cl F(J x (K ( D)) is a compact subset of K, J = [0, 1]; 

(3) H is contained in some convex Z-type subset C, of X. 

Put F; (x) = F(t, x) for all (t, x) € [0, 1] x D. 
Then Dx (D, 0, ] — F,) is defined for each t € [0, 1] and 

Dg (D, 0, 1 — Fy) = Dg (D, 0,1 — F,). 


3. TOPOLOGICAL DEGREE OF ULTIMATELY Compact Vector FigLps 


The concept of utimately compact vector fields was introduced by Sadovski®. This 
concept has been generalized by Petryshyn and F itzpatrick’ to set-valued vector fields 
in locally convex linear topological spaces in which closed convex sets are retracts. We 
shall rely on results in Section 2 on K-degree to define the concept of degree for One 


class of ultimately compact set-valued vector fields in general linear vector spaces with- 
out the retraction condition. 


Definition 4—Let Y bea topological space and Let Fbe anu.s.c map of Y x D 
into %(X) Define, for every ordinal i 
K (F, Y x D,0) = conv F(Y x D), 


K(F,Y x D,i) = conv F(Y x (DA K(F,Y x D,i— 1))) 
if (i — 1) exists 
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K(F,Y x D,i) = . K(F,Y x D,j) if (i — 1) does not exists. 
i<i 
If no confusion can arise, we shall write K; for K(F, Y x D, i). If vu is an ordinal 
strictly larger than the cardinal of conv F(Y¥ x D), then as is easily seen K, = K, for 
every ordinal i > wu. 


If wis such an ordinal we put 
K(F, Y-x D,u)'= K,,. 
We shall say F is Y-ultimately compact map of ¥ x D into W(X) ifcl F(Y x (D x 
K (F, ¥ x D))is compact. 
If Y is a singleton, we identify F with a map of D into G (X), in this case if F is 
Y-ultimately compact, we shall say F is ultimately compact, for short. 


Definition 5—Let T be an ultimately compact map of D into H (X) such that 
0 & (J — T) (@D) and T (D) is contained in some convex subset of Z-type. For K =K 
(T, D), we see from Definition 4 that K has all the properties of the K in Definition 
2. Hence that Dy 5) (D, 0, | — T)is defined. We say D erp (P, 0, 1 — T) is the 


topological degree of the ultimately compact vector field / — 7. 


Whit 7, K as in above (Definition 5), Theorems 5 and 6 of Duc et al.*, Theorem 
6? are valid and the next theorem isv alid too. 


Theorem 3—Let F be a Y-ultimately compact map of Y x D into WH (X) such 
that 0 & x — F(t, x) for (t,x) € Y x aD. \f we suppose that F(Y x D) is contained 
in some convex Z-type subset then : 


(1) Fis ultimately compact map into % (X), 


(2D (N; Ola Ps) = D 


K(Fo,D) K(F,,D) (D, 0, | — F,). 


4. Some Fixed Point THEOREMS 
We shall conclude this paper with fixed point theorems. 


Theorem 4—Let A be a nonvoid convex not necessarily closed) Z-type subset of 
X and let T be a compact map of A into % (xX) such thatcl T (A) C A. Then T has a 
fixed point in A. 


Froor : Similarly as in Duc ef al.” but using Proposition I. 


Theorem 5—Let B be a nonvoid convex (not necessarily closed) Z-type subset of 
X, let T be an ultimately compact map of Binto G (X) such that cl T(B) C B and 
K(T, B) # ¢. Then T has a fixed point. 


Proor : As in Duc et al.” but using Theorem 4. 
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In this paper, it is shown that every uniquely remotal set in spaces like By 
and L® [0, 1] isa singleton. The same result is also shown to be true in sub- 
algebras of C (Q), where Q is compact, and in certain infinite dimensional 
subspaces of a Hilbert space with a modified norm. The problem has been 
also explored in a subspace Y of C [0, 1] which contains congruent images of 
all separable Banach spaces. 


1. INTRODUCTION 


The present paper considers the following farthest point problem : 


‘Let K be a uniquely remotal set in a normed linear space X. Then is it necces- 
sarily a singleton ?’ 


Recall that a nonempty bounded set K ina normed linear space YX is called 


remotal (respectively uniquely remotal) if the map q:X -> 2% defined by gq (x) 
= {yE K:||x — yl = aps |x - z||} is nonempty (respectively singleton) for every 


xin X. An element pclonaiiie to g (x) is called a farthest point from x. The function 
Fx (x) = sup ||x — yj] is called the farthest distance function associated with K. 
yEK 

Some partial and affirmative answers to the problem are known'~*. In the case 
of a Hilbert space, the problem reduces to answering another famous but unsolved 
problem, namely, the convexity problem of Chebyshev sets (see Klee’). Some general 
infinite dimensional spaces admitting an affirmative answer to the problem are co, c and 
C (Q), where © is compact and Hausdorff. A few more cases are given by Bosznay® 
(preprint). In the present paper the problem has been solved in spaces like L’ [0, 1], 
DP and L@ [0, I]. It has been also shown that the problem admits an affirmative 
answer in subalgebras of C (Q) and incertain subspaces of a Hilbert spaces with a 
modified norm thus improving some of the known results of Bosznay* proved under 
more restricted conditions. The problem has been also explored in a certain subspace 
Y of C [0, 1] which contains the congruent images of all separable Banach spaces. 


2. MAIN RESULTS 


To begin with, we consider the farthest point problem in the space L' [O, 1]. 
Accordingly, we denote 


78 B. B. PANDA 


Ay, = (+ Et] ,i=0, eee it = ] 
a: 


n 
n = span {X4,,7:0<iqgm—1,l<am<cn} 


and 
¥ = span {X4,,, :9 < i < m — 1, and for all m} 


where /.4 denotes the characteristic function of the set A. 
Theorem |—Every uniquely remotal set in L' [0, 1] is a singleton. 


Proor : Let K be a uniquely remotal set in Z' (0, 1]. Let x € Y; thenx € Y, 
for some n and it can be written in the form x =a, Xe, +...t %, Xe, where Bm’s 


(1 <mME BMciicl) are pairwise disjoint sets obtained in the usual way from 


n(n+1)/ 2 


A,,,i's satisfying U Bn = U {Ams:0 Gigm-ljl<meE n}. Let A and 
m=1 


B be any two disjoint sets obtained by taking union of members of the collection B,,. 
When nis fixed, there are only a finitely many pairs (A, B) and therefore the total 
number of such pairs (A, B) is countable when n ranges aver NV. Weshall now say 
that an x € Y isin K (A, B) if 


J (x — q (x)) du > 0, 
J (x — q(x) du <0 


and x (tf) = 0 ae. on(A LU) B)*. Note that one of A and B could be also empty. It 


will be first shown that q (x,) = q (x.) whenever x,, x, © K(A, B). Accordingly, 
define x, € Y as follows : 


Peay dy (t), Xe (i)). IL Pee 
X3 (t) = min x, (t),x.(t)}} iffe B 
0 if t & AUB. 
Then, by definition, 


xs — 9 (x,) || = J (Xs — 4 (x) dp + J (4 (x1) — X) dp 
Hy! : 
EA ee | (x1) | dp 


= J (Xs — x1) dut+ J (x1 - (%1)) du + J (q (x1) —x) du 
A A B 


+ J (%i—x)du+ jf d 
B use, Oe 


IlIxx — xl] + [xt — g (x,)|| fori = 132 
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But ‘ (xs) — Fx (x1) & ||xs — x;|| and this, coupled with the unique remotal property 
of K, implies that g (x:) = q (x3) for i = 1, 2 and this is what it was claimed earlier. 


Now, observing that the number of K(A, B) so constructed is countable and 
that any x € Y belongs to at least one K(A, B), we conclude that the subspace Y 
admits only countably many farthest points in K. But, asin Lemma 3 of Asplund? 
any one dimensional subspace L of Y is then union of a countable collection 
Ea es OE ee CE a (empty sets being discarded) of disjoint closed sets in L which is an 


Xx 
impossibility since the real line (a homeomorph of Z) cannot be covered by a counta- 


ble collection of disjoint closed sets. Thus Y must admit a single farthest point, say, 
q (Xo) in K. 


Finally, we observe that Y is dense in L} [0, 1] and hence for any x € L’ (0, 1], 
there is a sequence x, € Y such that x, > x. But Fx (x,) = |x, — 4 (Xo)||, and by 
the continuity of Fx (x), we obtain Fr (x) = ||x — q (Xo)|| = |x — q (Xo)ll. As Kis 
uniquely remotal, this leads to g (x) = q (Xo) for all x € Z*[0, 1]. This implies that 
K must be a singleton. 


In particular, when the Lebesgue measure is replaced by the counting measure, 
the sets A, B can be taken to be finite but disjoint subsets of N and the subspace Y is 
then taken to be the span of {e,, é2,... €n,...$. We now set x € K (A, B) if 


(x — g(x))(n) > 0 forn € A 
<0Oforne B 
and 


x(n) = 0 forn & AU B. 


The following result, a partial answer to which has been given by Theorem 2 of 
Bosznay®, now follows immediately. 


Theorem 2—Every uniquely remotal set in /’ is a singleton. 
Theorem 3—In L® [0, 1], every uniquely remotal set is a singleton. 


Proor: Let K be a uniquely remotal set in L® [0 1]. Forx,vy€ po 10. 1h: 
define 


An = {1 € 10, 1x) ~ 9 QO 1 > Fe @) — 
and 


B= (1 E10, U:1y@) — 40) (01 > FeO) — |) 


There is no loss of generality in assuming that Fx (x) =Fr (vy). For, if Fx (x)> Fr (), 
then A > 1 can be chosen such that 


Ay + (1-A) q ()-4Q)Il = Fx Ay+ (1 —\) q (y)) = A Fr (y) = Fx (x). 
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We have two cases to consider. 


Case I—Suppose that » (A,1B,) = 0 for some n. Then define az € L® [0, 1] 
by setting 


x(t) if & B, 
z(t) = Fine ifLeer. 


Clearly, z has both q (x) and q(y) as farthest points and, by the unique remotal 
property of K, g (x) = q (9). 


Case IJ—Suppose that » (A, © B,) > 0 for all n. Denote OR a 
Then the ess. sup of both x — g (x) and y — q (y) need only be taken on C,, to obtain 
Fx (x) and Fx (y) respectively. If » (C,) < 1, define an L™-function u by putting 


yee 1 Fx (0) if t & C, 
pnt taad th fre C, 
where «is so chosen that (« — 2) Fx (0) >Fx (x). Choosing a suitable A > 1 in 
xX, = Ax + (1 — A) q (x) satisfying Fr (x,) = Fr (u), we now apply Case | to the 
pair (C,, C),) and observing that u — q (u) assumes its ess. sup norm on the set C’ , 


we obtain g (u) = q(x). The same way, we also obtain q (u) = g (¥) and, consequ- 
ently, q (x) = q(). 


On the other hand, if « (C,) =1 for all n, then with C=1) C,, we have p (C)=1 
and | x(t) — q(x) (t) | = Fx (x) and | y(t)— ¢()(t)| = Fe(v) for all t EC. 
Choose an E C C with 0 < » (E) < 1 and then define 


sl a Fr (6) ift & E 
w= {5 ift € E, 


where « is so chosen that (1 — 2) Fx (@) > Fx (x). Again, an application of Case I 
to the pair (E, E’) leads to g (x) = q(y). Since x and y are arbitrary, K contains a 
single farthest point and, consequently, K must reduce to a single element. 


/ 


The following is an analogue of Theorem 3 of Bosznay’*. 


Theorem 4—Let H be a Hilbert space and let { Jn} be an orthonormal sequence 


in fi. Let Y = [f,, fe, «..»fgs--)- Then, for alle > 0, there exists a |I.||, norm in Y 
such that for all x € Y, (1 — e) ||x|I 


S |[xlls<|lx|], and in (Y, |).|.), every uniquely remo- 
tal set is a singleton. 


Proor : The proof is similar to that of Theorem 3, of Bo 


| sznay* and we give it 
just for completeness. 


Denote 


Y, = {x © [Sis Says. Sal: [lal] = 13, 


and 


Ohne Messi diet aly 
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Suppose {Y}, gn SY sg } is an e/16-net inG,, and for n > l, let G,={xEY,: 
€ 1 n n n 
d(x, € Y,-,) > q (1 — za} and (9), 7, +. Yim} be an ¢/4**!-net in G,. As ¥,’s 


are Symmetric about the origin, so are the sets G,’s and therefore, the set P = U 


n=1 


{yi: 1 <i < k(n} can be assumed to be symmetric about the origin. Let {x,} 


nEN 
be an enumeration of P. 


Next, let x € Yand |/x/ = 1. Then x € Y, forsome n and d(y, G41) 
€ 
= a %! _ LES for ally € ¥,. Considering the ¢/4"+’-net of G,,1, an element 


€ 
y'"! © P can be chosen so that ||x — yee < x oe Aavi = fs and consequently 


inf |x — x,|| < e. aa 


From the fact that ¥, 0 G,., = ¢, and Y, U Gry1 C Yy4;, it is easy to check that 


min lx — Prsaill < inf {lx — yl: » EC PAY} 4 m > n+ 2. 
PaiiEPNYnsi sh 


It now follows that min ||x — x,|| exists and, therefore, (1) reduces to 
n 


min ||x — x,|| < «. ed 


In view of the identity 








| y 
loi 


) HEY, 


<a > = Wil (1 


a norm ||.||, can be defined on Y by the formula 


Wle = max max {< Vo Xn my SJ — pe 


= max < y, x, >, by the symmetry of P. 


In view of (2) and (3) and the fact that ||x,|| = 1, it is easy to check that ||.||, is a norm 
with the desired property. The rest follows from Theorem 3 of Asplund’, 


Now, we consider the farthest point problem in subalgebras of C (Q), where Q is 
a compact topological space. The same with Q compact and Hausdorff and the sub- 
algebra separating and containing the constant functions has been considered by 


Bosznay‘ in his Theorem 1}. 


Theorem S5—Every uniquely remota] set in a subalgebra G of C (Q) is singleton. 


282 B. B. PANDA 


Proor: Let K bea uniquely remotal set in %. We shall now say that an 
evaluation functional 4, (to € Q) corresponds to a farthest point q (x) in K if 8, 


(x — q(x)) = |x — q (x)|| = Fr (x) for some x in &. 
Assume that the evaluation functionals 5,, and 5,, correspond to farthest points 


q (x) and q (y) respectively. As usual, there is loss of generality in assuming that 
Fx (x) = Fr (y). We then obtain 


X(t.) — q(y) (te) & Y (te) — 9 (¥) (t2) = Fr (y) 


and 

y(t) — 4 (x) (4) S x (4) — 9%) (1) = Fre (2). 
Therefore, 

X(t.) & y (t) and v (t,) & x (4). 


Equality of any of these two will lead to g(x) = q(y). So we shall assume that 
X (te) < y(t.) and y (ti) < x(t,). Now define a function A by setting A(t) = x (t) 
— y(t). Clearly, h € H,h(t,) > Oand A(t.) < 0. Further define 
h(t)—h(t) h(i‘) 
MO) =S —— 
Oe i oieeh (iy) ak (i) ee 
and 
_ A? (m — A®)m} ¥ 
g (A) = "(nica Al] < Ym 


where m is any integer greater than 3. Clearly gmin (A) = 0, gmax (A) = | and 
g(A)€ GF. The function z(t) = g(A(t)) x(t) + (1 — g (A(t))) v(t) is in Wand 
has both q (x) and q (y) as farthest points. By the unique remotal property of K, it 
follows that g (x) = q(y). Further, every evaluation functional corresponds to at the 
most one farthest point in K (for example, put ft; = 1, in the above). Thus the collec- 
tion of all 5,’s (t € Q) correspond to a single farthest point g (xo) say, in K. Similar 
is the case for — 3;’s (rE Q). If the latter farthest point is g(y,) and if q (Xo) 


# q (Vo), then (g (xo) + g (J9))/2 will admit both q (xX) and q ()) as farthest points 
which is a contradiction. This complets the proof. 


We note that if Q fails to be Hausdorff, then C (Q), with Q compact, may fail to 
contain any nonconstont continuous function. Nevertheless, we have the following : 


Corollary— Every uniquely remotal set in C (Q), where Q is compact topological 
space, is a singleton. 


In case 2 = [0, 1] the idea that whether or not the result of Theorem 5 could be 
extended to every subspace of C (Q) is quite revealing. An affirmative answer would 
imply that every uniquely remotal set in a separable Banach space would be a single- 
ton. This is due to the fact that every separable Banach space is congruent with a 
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subspace of C [0, 1] (see Holmes’, p. 226) and, secondly, the solution to the farthest 
point problem remains unaffected in a congruent Banach space. This fact necessitates 
the study of the farthest point problem in certain special class of subspaces of C [0, 1]. 
To this end, we consider the following subspace of C [0, 1]. | et 


Y = {x € C (0, 1]: x’ (t) exists and is equal to zero 
for all t € [0, 1] ~ P, where P is the Cantor set}. 


Obviously, Lebesgue’s singular function is a typical element of the space Y. It can be 
easily checked that Y is a complete normed linear space under the induced sup norm. 
The following theorem, now, generalizes the well-known result® that any separable 
Banach space is congruent with a subspace of C [0, 1]. 


Theorem 6—Any separable Banach space is congruent with a subspace of Y. 


Proor: The proof is almost a reproduction of the same given in Holmes® 
(p. 226). The continuous function has defined from [0, |] onto U (X*) can be seen to 
be linear on open intervals (s,, ¢,) and, therefore, the inclusion map i: x > C U(X*)) 
followed by the congruence T: C (U (X*)) > C [0, 1] takes ¥ into a subspace of Y via 
the formula (Tx) (t) = < x, h(t) > ¥ 1 € (0, 1]. 


Theorem 7—Every uniquely remotal set K in the space Y is a singleton. 


Proor : The proof follows from the fact that Y is congruent to C (P), where P is 
the cantor set. 


Our interest lies now in congruent images in Y of separable Banach spaces. The 
solution to the farthest point problem in a separable Banach space would then reduce 
to that of an identical problem in a congruent subspace in Y. However, this remains 


an open problem. 
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Growth properties and characterizations of entire functions of L-bounded 
index due to Lakshminarasimhan’ are studied with the help of generalised 
notions of L-order and L-type for entire functions. 


§1. In order to extend some of the properties of entire functions of bounded 
index to L-bounded index, we require the generalised notions of Z-order and L-type 
for entire functions. Defining the Z-order and L-type of entire functions in §2, we 
shall briefly indicate their properties analogous to those of order and type of entire 
functions in § 3. With the help of these notions on the growth properties of entire 


functions, we shall study the properties of entire functions of Z-bounded index in 
8§ 4 and 5. 


§2. Definition 2.1—An entire function fis said to be of finite L-order if there 
exists a positive constant A such that 


| f (2) | < exp [rZ (r)P ich Dal 


for |z| =r > ro, where L(r)isa positive continuous function increasing slowly as 
in the sense of ‘Karamata’ that is, L (ar) ~ L (r) for every positive constant a. 


If (2.1) is true for any A then it is true for A’ > A, The least upper bound of A 
for which (2.1) is true is called the L-order of f (2) and is denoted by pz. The follow- 
ing inequalities are immediate from the definition of Pr. 


M()= max | f(2)| <exp PL (I [2] =r >rye>0 


and 
M (r) = max If | > exp [rz (rye 


for an infinite number of r > co, With the help of these tw 


O inequalities, we have the 
following formula for L-order 


; log log M (r) 
p =e ] S SS 
The a SLO PEE 
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Alternatively, f(z) is of finite L-order if there exists A > 0 such that for |z| = ree 
| f(z) | = O [exp (rZ (r))4]. 


Definition 2.2—An entire function f(z) of L-order Pz is said to be of L-type 
denoted by 71, if 


T, =-lim su hog Be (e) 
r+o (rf (r))P 


exists, where L (r) has the same properties as given in Definition 2.1. When Px = 1 
we say that the function is of exponetial L-type. 


§3. The following properties of L-order of entire functions can be easily verified 
using the definition of /-order. 


Proposition 1\—If f, (z) and /,(z) are entire functions of L-orders p, and p, 
respectively and if P; < P, then the Z-order of F(z) = f, (z) + fe (2) is Po. 


Remark : This proposition fails when P; = P,. This can be easily verified by 
considering fi (z) = exp (z), f) (z) = — exp (z) and L (r) = 1. 


The following proposition gives the relation between Pr and 7_. 


Proposition 2—If f (z) is of positive L-order Px and finite L-type Tr then 


ohh n(r) exp (—P_ logr) 
L = lim sup { aa (lor la Lr) } <e Pr Ti eon) 








re->co 
he: n(nvexp (Bi won) | ie 32 
l= Tes ery erge RON, < Px Th Feces 


where 1 (r) denotes the number of zeros in ! z l<r. 
Proor : It is clear from the definitions of L order and L-type that 
M (r) = Olexp [rl (n } 
and 
M (r) = Of[(exp (Ti + OY (rL (r))"} 
so that 
log M(r) < (Ti + &) (rL (r)),« > Oand r > re). 3.3) 


But from Boas! we have 


N(r) = f t-1n(t) dt < log M (r) (3.4) 
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where n (O) = 0. 
Using (3.4) in (3.3), we have 
N (r) exp (= Px log r) <Ti.+¢«6r>r(e). Set EY 
(LZ (r))*e 


If n(t) > ot ” for t > to, (3.5) will give 


t 


—P, 0 ath 4h e, 1 
[ney + | dt<Ti+e 
(L (r))** OS Oars 


r > ry (€, to) and hence (3.2) follows. If B > 1, (3.5) becomes 
Br Br 
nirhlog8 & Jf t2n(t) dt<= Jf tint) dt 
r 0 


that is 


n(r)r © (Tr +6) et 
(L (r))Pe log B 


when 2 = exp (1/Pz), we get 


7f 
lim sup {7-2 es O} Se Py Lis 
roo (CL (r))"t 


$4. Definition 4.1—Let L (r) be as in §1._ Anentire function f(z) is said to be 
of L-bounded index if there exists a positive integer k (depending on L) such that 





£01 pias) > 1f™@) i L(n + 2) ...(1.2) 


max 7 1 ) 
O<j<k i! n! 


for allz€ Candn = 0, 1, 2,.... The least upper bouud of such k is called the 
L-index of f(z) and is denoted by N,. 


We shall given a characterization of a function of L-bounded index. 


Theorem |—Let f(z) be an entire function of L-type T; and L-index Nz = p 
then f (z) is of L-order < 1. 


Proor : It has been proved? that 
Tr <(p + 1) L(p + 2)/L (p + 3). ... (4.1) 
From the definition of L-type we know that 


M (r) = O [exp ((T, + «) rL (r))] 
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and hence we get! (p. 16) 
log M(r) < T, Te) FLA(r), 6 Oy 7 >r(e) 


Ver IL (Py .2) 
S EPs Foleo 


using (4.1) 


log log M (r) < log [Crees es ] + log [rL (r)] 


P+1)L(P 
where k (e) + 0 ase — 0 


oe (P + 1) L(P + 2) 


log log M (r) L(P + 3) k (©) 
(CIR) h panks Om WIT 2G) dad TACTON, 


e>0,r>r(e\k(e) ~0ase +0 
and so, 


log log M(r) _ 


tale 


y 
iroo log rl (r) 


From the above inequality it is clear that Z-order of f (z)=.<1. 


Theorem 2—Let g (z) be an entire function and f(z) = exp [g (z)], then f(z) is 
of L-bounded index if and only if g (z) = az + 6 for some complex constants « and 8. 


PRoor : Sufficient Part: Suppose g(z) = oz + 8, f’(z) = af(z) and so 
J’ (2) £ (3) = KL (z) f(z), K = «L (3)/L (2) and hence f(z) is of Z-bounded index 
raty F 


Necessary Part : Suppose f(z) is of L-bounded index, with Z-order p;, then 
using the definition of L-order in §2. We have 


Ae? log log M (r, f) 
P; = lim sup “Tos ir Lr - 


r>oo 


By Hadamard’s factorization theorem f(z) = z™ e*) p(z) where m is the order equal 
to the Z-order of f(z) and P (z) is the canonical product associated with the zeros of 
f(z). But from Theorem |, Z-order of f(z) € 1 and hence, the order of the polyno- 
mial g (z) < 1, that is g (z) = «z + B for some complex constants « and B. 


Theorem 3—An entire function f is of L-bounded index if and only if for each 
z € Cthere exists r > 0 with a < r < danda constant M, > O such that 


max |f/(»)|& Mz | min |f(#)|. 


|o—z| =r ed 
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Proor: Necessary: Let f be of L-index Nz, = N and let d>O0 be given. 
Define dy, d;,...,dv and ro, r,, .., rv as follows, 





ate 

Soa as re 
] d N 

ary, 1 ry 


n= d,/8, for0O <tr CN. 
Let m be the L-index of fat z € C. Clearlym < N. Now let, 


f= = a, (2 — Z)* 


then 
la" | L(m + 2) > | a,|L(j+ 2),j = na 


since m is the L-index of f(z) at z). Furthermore, let n be the smallest integer K, 
0 < k < m such that 


|a,| K(L + 2) > d,_x | a,, | L (m+ 2) 


such an integer k always exists. Thus, for all z € Cwith | z— 2] = l'm—n 


oo 
If) 1 =| % ay (2 — 29)" | 
=O 
~~ k 
S lal BE lal, 


\V 


n L (m + 2) dn- 1, 
Epa cee 
"Ln +2) | % Lt eee LOD 
Seo 
an oe F (m Sr 2) | Am | — 
j>n LC + 2) 


Leek fel ate 2) ee La GeO 
5 EARi-"2) men dm-n| | = — ( a L(n + 2) 








4 WAL. 
> de Um Bes (im = 2) _ L (N a 2) ye F 
i L acer ke py m—n- cee 4.2 
Consider (n + 2) 4 L (2) (4.2) 
- ' (ora) 
If(@l< Sy a. | r* = | Gm | L (m +. 1) ke 
. | k mn = L (2) fod 
k= 


(equation continued on p, 289) 
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Sees L(m + 2) 
persis Mae 3 (2) 
L(n+ 2) min | f() | 
|o-z =Tm-n 
08) CPN 2) N 
ie 4 iF (2) Baan ree L (2) 
using (4.2) 
Taking maximum over | » — z| = rm_, both sides and 
L(N + 2) 
M, = 
rae a UV =1 2) 
| 4 ‘3 apl) (2) <1: Am - nomen L (2) 
we have 


max HEC BS min |f(w)|. 


|w—-z|=r w-z|=r 


Sufficient Part : Let s > 0 be given and assume the theorem is true ford = s, 
that is there exists Mz > 0, a > Ganda<_s such that for each z € C there exists 
r>Owitha<rc<sand 


max |f()|< Me min | f() |. 


lw-z|=r w—-z|=r 


Furthermore, choose an integer N such that Na > s. For z € C and yp € C with 


| yo — Z) | = 2s we can choose a sequence of points Y,, Ye, ...,¥, such that 
Zo» Yoo Yiy «+> YN are collinear and | Yez1 — Ye | = for k = 0,11, 2,...,N — I. 
Clearly | yw — Zz | <5. We havefor y;,, j = 0,1, 2,..., N there exists a circle 
C,={z:|z—2| =r} withagr, < s such that 

max {|f(z)|}< Mi min {| f(z) |} 

zEC, zEC; 


since | yx.1 — Je | = @andr, > a, we have a sequence of circles Cy , i= 0, 1, 2, 


p < Nsuch that ki < kisi, Yo © {22 | 2 — Vig | S righ: Note that Cy VC. A 
fori = 0, i, 2,.,p—!, and Ck, 1 {z: |z—z)| =s}#¢. Nov fori = 01,20 73 


max {|f(z)|}< MM; min {|f(z) |}. 
zECy, ZECk,,, 


Thus, 
\ f(y) | < max {| f(z) 1} 
zEC 


Ko 


< M?* min {| f(z) 1} 
zECk, (equation continued on p, 290) 
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< Met max mt | f(z) 1}. 


- 


Z—ZO 
Hence for 
N 
8 = M; +1 
max | F(z) (<P og omax a |) (ya 
| z—Zo | =2s | z—zg| =s 


sinee s and z, are chosen arbitrarily from Somasundaram and Thamizharasi® f (z) is of 
L-bounded index. 


§5. The following theorem gives a sufficient condition for an entire function / (z) 
to be of L-type. 


Definition 5.1—Let f(z) be an entire function and z = re’. For p > 1, /(k,r) 
is defined by 


1(k,r) = fF | f (res) |? avr, 
0 


Theorem 4—Let p > 1 andc > 0 be two given constants. Let (z) be entire 


and z = re’. Suppose that there exists a positive integer N such that for 
k=7021 2% 


N oo 
I(k +j BACs i 92, 
> La Ne CEG NUE Ae > EFL PL +s 4D 


j=0 j=mN+1 


holds for all z with | z | sufficiently large, then f (z) is of L-type and 
l 
Th < 1.42 lee (1 a =) + log L(N + 2) + log L (2N + 2) 


+ log (2N)! — log Z (2). 
Proor : Consider for r > ry 


T(k + j, 
OO 1 Lt} 
j-0 
2N ae ) 
dart r 
< } jy (2ND IL QN + 2) L(j + 2)/L (2) 


jm0 


< [ en)! Sara >| [1 2 23 tyeeus 3), 
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But 
fet 
f"(a+h) = Sy ee h', Taking h = e* 
0 Se 


a+ h = re‘, then we have 


ft) (a + h) — E pce [(r = 1) e’’)] etly 
j=v 


Fs cee rape Le +S EP ISH err ayn 


xX L(k + / + 2) 


fot t,o |e Fp. 








That is 
er (eyo 1) | 
ln< > 2-3 Le te) 
N 
l (kK +j,r -— 1) : 
< (1+ =) Sie 
2 = L(j + 2) 
< any! ORE? (1+ =) > tar-y 2 
and so 
N 2 
I (k, L(N + 2) I 
3 ck Ok +2)< OK) 6 (an)! LN + 2) (1+ *) 
k=0 
S ee a 
i=0 
Put 


N 
LET? + 2) 
E(r) = DS , 
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(5.1) gives —(r) < A&(r — 1), where 
A = L(N + 2) L(2N + 2)(2N)!(1 + Ife)? | Z (2). 


Extending this, 





we get 
- L (k + 2) 
E(r) < MEMEO = > Gr =c,, 
k=0 
Therefore, 
Erp, X, 
If 
co 
f() = & a, z° 
n=0 
and 
p(r).= max |)a,:)9r" 
we have 


leet , 
la, |r" <S 5 | | f (ret”) | dv 
0 


om 


sven fo 


0 


I 


(27)-1/? C, dr, where =; + 


i 


| 
I 


That is » (r) ~ A’ but log u(r) ~ log M(r). Hence - 


log M(r)_ log (r). 
rL (r) “PL (rt) implies that 


f(z) is of L-type T, < log A, where 


lon teen + 2(1 4 =) + log L QN + 2) + log LW + 2) 
+ log (2N)! — log L (2). 


Remark : The comparative growth properties of the Nevanlinna function T (r, p ) 
and log M (r, f) where M (r, f) = | ae | f(z) |, are studied separately for entire 
functions* and menomorphic functions, 


ee Tt ime 
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INSULATED BOUNDARY OF AN ANISOTROPIC HALF-SPACE 
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The propagation of plane harmonic waves in a homogenous transversely 
isotropic thermally conducting elastic solid is discussed. Three types of 
plane waves, namely, quasi-longitudinal (QL), quasi-transverse (QT) and the 
mal wave (7-mode) are shown to exist. The velocities of these waves are 
found to depend on the angle of propagation and the frequency of the waves. 
The low and high frequency approximations have been obtained for the 
speeds of propagation and the attenuation coefficients of these waves. The 
reflection coefficients of these waves incident at the free surface of a transver- 
sely isotropic elastic half-space which is thermally insulated, are derived. 
Some special cases of reflection have also been discussed. 


1. INTRODUCTION 


Deresiewicz’ studied the reflection of plane waves from a plane stress-free 
boundary in coupled theory of thermoelasticity and investigated the effect of bound- 
aries On these waves. A wave reflection problem in linear coupled thermoelasticity 
was also considered by Beevers and Bree*. Sinha and Sinha® studied the propagation 
of generalized thermoelastic waves from a stress-free thermally insulated boundary of 
a homogeneous isotropic half-space. Sidhu and Singh‘ investigated the reflection of 
Pand SV-waves at the free surface of a prestressed elastic half-space with orthotropic 
Symmetry. The propagation of generalized thermoelastic waves in transversely 
isotropic media has been investigated by Singh and Sharma® and Sharma®. The present 
paper deals with the reflection of OL, OT and thermal wave (7-mode) from a stress-free 
thermally insulated surface of transversely isotropic elastic half-space with thermal 
relaxations. 

2. FORMULATION OF THE PROBLEM 


. We consider a homogeneous transversely isotropic thermally conducting elastic 
medium at uniform temperature 7). We assume that medium is transversely isotropic 
in such a way that the planes of isotropy are perpendicular to z-axis, We take the origin 
on the plane surface and z-axis normally into the medium which is thus represented by 


z =U. We assume that the surface z = O is stress free and that there is no heat 
transfere across the free surface. If we restrict our analysis to plane strain parallel 
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to xz-plane with displacement vector u = (u, 0, w) and temperature T (x, z, 1), then 


the governing field equations of linear generalized thermoelasticity in the absence of 
body forces and heat sources are : 


C11 Uyxx + Cya Uyzz + (Cig + Cas) Wixz — Pt = B, Tix ...(1a) 
Cag Wyxx + Cg3 Wizz + (Ca + Cyy) Uyxz — PW = Bs Tyr .. (1b) 
Ky Teeth Ke Pus. (TOF 5 TY TT) (B; x =P Xp tha) 
+ Bs (t,2 + To w,z)] aa(ic) 
where 
B, = (c,, + Cy.) a, + C3 as, 83 = 2,3 a, + Cag a3; (2) 


ci; are the isothermal elasticities, P, C- and t) are respectively the density, specific heat 
at constant strain and thermal relaxation time; K;, K, and as, x, are thermal conducti- 
vities and the coefficients of linear thermal expansions along and perpendicular to the 
axis of symmetry respectively. The coma notation is used for spatial derivatives and 
dot notation for time differentiation. 


The boundary conditions are given by 


woetae OL tee UL 1s 0, at 2 == 0 io) 
where tz; and txz are the components of stress tensor. We define the non-dimensional 
quantities, 
x’ = w* x], 2° = wf 2/1, t = of tu" = Py, w ulB, To, 
w' = Pri w, /Bi To, T’ = T/T, ™% = oF Tos Co CselCise Co = Cit Cit, r 
cs = (csteadlen, K=KslKy, B = BslBs, «1 = 8° To/P Ce vi | 
4 


where v, = (cu/p)'/2 and wt = C.c,/Ki are respectively the velocity of compres- 
sional wave in the x-direction and the characteristic frequency of the medium. Here 
e, is the thermoelastic coupling constant. 


Introducing the above quantities (4) in eqns. (1), we get (after supressing the 
dashes) : 


Digit Lg thas ode C8 Wat Od toa) 
. * ud — 6 
Ge tligs 1 Ce Wee dCi Wir > We B Iya .. (Sb) 


T,xx + 9 i (T t+ %, T) ay [t,x + % tix + B (Ws + To W2)] 
(Sc) 
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where 7, is called the thermal relaxation constant. The boundary conditions (3) 
become (at z = 0) 
(cs — Co) Ux + C1 Wye — aT = 0 
u,z + Wir = 0 ...(6) 
T,: = 0. 
3. PROPAGATION OF PLANE WAVES 


For plane waves of angular frequency », wave number 4 and phase velocity v 
(in general complex) incident at the free boundary z = 0 at an angle @ with the z-axis, 
we may assume 


u = A exp (iP;), w = B exp (iP;), T = C exp (iP)) ...(7) 
where A, &, C are the amplitude factors and 

P, = » [t — v-' (x sin 6 — z cos 6)] <5(8) 
is the phase factor. Similarly, for waves reflected at z = 0, we assume 


u = A exp (iP2), w = B exp (iP,), T = C exp (iP.) ee 


where 
P, = » [t — v(x sin 6 + z cos 6)] -+(10) 


is the phase factor associated with reflected waves. Substituting eqn. (7) or (9) in (5), 
we get 


—(D, — v)A+cs sin @cos¢B + iu ysing C = 0 ...(1 1a) 
+ cs sin @ cos @ A — (D,—v*?) BF iwy Boos9 C= 0 (1 1b) 


etv sin @ AF « 8t v2 cos9B—iw »y (Ds — < v*) C m0 4..(110e) 


where the upper sign corresponds to the incident waves [eqn. (7)] and the lower sign 
corresponds to reflected waves [eqn. (8)]. D,, D., D3 and t are given by 


D, = sin*® 6 + cy, cos? @ +»e(12a) 
D, = cy sin® @ + c, cos? @ ...(12b) 
Ds = sin? 9 + K cos? 9, palt2e) 
T= t — j wn, eiGhed) 


The three homogeneous equations (11) in A, B, Ccan havea nontrivial solution only 
if the determinant of their coefficients vanishes, i.e., 


(EAR ty X).0 am AN ):(G eee wee re A)(G —A)y=O .. (13) 
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where 
C= v3,% = ia, ...(14) 
Ay = [Di + D, + (Dj — Di)? + 4 c!? sin? @ cos? 6}'"Y2 —_...(15a) 
Ay = (Di + Di — {((D, — D,)? + 4c} sin? @ cos? 9}4/2]/2 —...(15b) 
A, = [D, + D, + {((Di — D,)? + 4c? sin? @ cos? 6}']/2 ...(15e) 
A, = [Di + D, — {((D, — D,)? + 4c? sin? @ cos? 6}!!2]/2 ...(15d) 
D, =(1 + a4) (sin? 6 + C, cos? 6) ...(16a) 
D, = (1 + «,) (C, sin? @ + C, cos? 6) ...(16b) 
ch =(l1+a)C, ...(16¢} 

and 


Cr = (c, + €, BAC +), Co = egi(l + 4), Co = (es + € BCI + €1) 
are the dimensionless isentropic elasticities. are 
The cubic equation (13) in € may be solved to obtain velocities of propagation of these 
waves. It may be noted that whether we take the upper or the lower sign in equations 
(11), i.e., whether we consider the incident or the reflected wave, we get the same 
three values of © given by equation (13). Thus, in general, in this two-dimensional 
model of the transversely isotropic medium, there are three types of plane waves, 
namely, quasi-longitudinal (QL), quasi-transverse (QT) and thermal wave (7-mode), 
whose phase velocities depend on the angle of incidence @ and the frequency « and 
hence these waves are dispersive in character. 

The equation (13) has been discussed in detail by Singh and Sharma’® and Sharma‘. 


If we write v)) = V,' — iwm' q,,j = 1, 2, 3, 


then clearly V; and qg, are speeds of propagation and the attenuation coefficients of 
the waves. 
The low and high-frequency approximations for ¢,, / = 1, 2,3 and hence for V,; and 
q, in a more convenient form than obtained earlier® may be obtained as follows : 
(i) Low-frequency Approximations (wo < 1) 

V, = V* VRilcos (¢i/2), 1 = © sin (¢:/2)/V JR, i = 1, 2,3 
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where 


Ri = (A, + Bi)", $1 = tan (+ | BJA: | ) 
A= 1— 0 ct, By = wc, Ve = (A*)!!... for elastic waves 
Ax = — o* dy, Bs = wd, VE =1,... for T-mode. 


The coefficients c\”, c“ d, and d, are given by 
(t) sabe’ D * \* , * (i) ase (/) D , + he = ’ A* ) 
Cy. = 3& (A; ) i f ( ‘ y Ci Cy [ 38 ( i ) tof ( i 


— ef MS QF AUS OF) 
d, = Dz (Olf' (0), ds = dy [Dy 8’ (0) — rf’ (0) — a, f” (OIF (0) 
£0) = FE — NIG — AF) 8) = CG — a - ay. 


The signs + or — in the determination of gi are taken according as x sin @ —z cos 
6 > Oor < 0 in (8). 


(ii) High-frequency Approximation (oS 1) 
Vi = ce Vrilcos (4/2), qi = w sin (Yj/2)[er Vr:, i = 1, 2, 3 
where 


ri= (ap + be), by = tan-? (+ | bias | ) 


3 1 itis i ' 
by = —rsiny c® + r? sin 2b co, a, =-l-—r cos bc) 4 r2 cos 2 cf 


ci = (A))'? ... for elastic waves 


a; = —Ds cos (v)/r + rcos vd, + r2 cos 20d, ... for T-mode 
bs 


I 


Ds sin (})/r + rsin dd, + r? sin 2 d,, cs = | 
r= (w+ 08), b = tant (—1/t9 0), 


@ eer 
The coefficients c}’, cy, dy and db in this case are given by 


(i) , 
C= FADIA Ds 8° (Ads cf =) OTL fa) = Dd, Ay cf g° (ADD; 8’ (A) 


dj= % (A* —d,) 
i™1 
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Gye 2D," [AP AS SALA, +0, 2 (QP + AF) — A, — a, + 2d} 


where primes denotes derivatives w.r.t. the arguments. 


4. QL-Waves INCIDENT AT THE Frep BOUNDARY 


If quasi-longitudinal (QL) waves are incident at the boundary z = 0 of a semi- 
infinite transversely isotropic medium, all the three QL, OT and thermal wave (7-mode) 
will be generated. We may, therefore, assume that the total displacement field and 
temperature to be of the form 


1 190 i 
u= Ai, efPt + A,, e271 a A, e 7? + Ars el2s3 


w= Bie t+ Br, e+ B, 2 4 Bp, lM ...(18b) 

Tee ett Cet at Cre Ok 1 Gre ts ..-(18c) 
where 

P; = P, (x, z) = © {v, t — (x sin 6, — z cos 6,)}/v, ...(19a) 

Q, = Q, (x, z) = & {v, t— (x sin 6, + z cos 6,)}/"1 (19D) 


are the phase factors associated with the incident and reflected QL-waves, 6, being the 
angle which these waves make with the z-axis. Similarly 


Q. = Q, (x, z) = © {v, t — (x sin 6, + Z Cos 62)}/¥. ...(20a) 
QO; = Qs (x, z) = » {v3 t — (x sin #3 + Z Cos 43)}/Vs ...(20b) 
are the phase factors of reflected QT and thermal waves respectively and 6., 63 are the 
angles which these waves make with the z-axis. Aj), Bi, C; and A,, B,, C; etc, are the 
amplitudes of incident and reflected waves respectively. Since the incident and 


reflected waves in (18) must satisfy the equations of motion and heat conduction 
equation (5), we have from the first two members in (11) : 


— [Di (01) — vf (6:)] Ay + ca sin 6, cos 8, Bi,+ i ov, (6,) sin 1 Cr, =0 
...(21a) 


— [D, ()) — %§ (0))] dr, — €8 Sin 0, cos 6, Br, + iw”? v, (0) sin 8, Cr, =0 
j= 1,2,3 ...(21b) 
and “ 
cs sin 8, cos 6: Ar, — [Dz (0,)— ¥) (01)] Br,— i@7? ¥; (61) B cos 6, Ci, = 0 
...(22a) 
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—c,s in 6; cos 0, Ar, — [Dz (8,) — v4, (0))) Bryt iw” v, (,) B cos 6;C,,=0 
Poa her __.(22b) 


It may be noted that the other pairs of equations in the set (11) will give the same 
result as the set in eqns. (21) and (22) due to the consistency condition (13). Equations 
(21) and (22) may be written as 


Bi, = — F, Ai, Cy, = — FY Ay, ...(23a) 
BA’ =F, Ar,, Cry, = Fe Ar, .-.(23b) 
Bry = Fy Ary, Cry = Fy Ar, ws23) 
BaF, Ary Ci = Fe Ar ...(23d) 


where 
F; = Bi[D, (6,) -v? (8;)] — cs sin? (6,)}/tan (@;) {D. (8;) —v} (6,) 
— ¢3 B cos? (6;)} .-.(24a) 


Fy = {(D, (0)— v5 (6) (Dz (8)) — v5 (8,)] — c2 sin (6,) cos? (@,)}/ 


io! vy (0;) sin 6; {Ds (4;) —v} (;) —cs B cos? (8;)}, 7 = 1,2,3. 


...(24b) 
The total displ acement field in eqns. (18)m ust also satisfy the boundary conditions (6) 
atz = 0. Making use of eqns. (18) and (23) in (6), we obtain 


(cs — ¢2) sin (6:) + c, Fi cos (6:)/v) — B F*} Ai, apg 


3 . 
KH t - * 10 (0) 
a 2 {(¢s — ¢) sin (@,) + ex Fj cos (9;)/v, + BF, } Ar e Pett at, 


me .leoe) 


ase #Q (x,0) 3 
. 1 — 
¥, (cos (0:) + F, sin (6,)) Ai, eé — = v," (cos (6,) 
; $Q (290) 
+ F;,sin(6,))4,,e 4 =0 ...(25b) 


412 (x 0) 3 
1 > * = 19 (x 0) 
+ 2 Ff, ¥; COS (8)) Ar e eT 


F? vy"? cos (6,) Al, e 


...(25c) 
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where v; = v; (@,),/ = |, 2, 3 and P, (x, 0) = Q, (x, 0). 


If we write 


ee Vp ela, ...(26) 
then using (19.2), (20.1) and (20.2), we get 

ef2;(*) = exp {iw (V; t — x sin (6,))/Vj} exp [{— x sin (6;) q,}] eae) 
where V; is speed of propagation and q; is attenuation coefficients of the waves. 
Since the phases of the waves must be same for each value of x, we must have 


sin (6,) sin (05) sin (83) 
e tba a! rte 
V,, V, Vz 2 


which is the form of Snell’s law for this thermally insulated stress free transversely 
isotropic medium. 


Equations (25) on using eqns. (27) and (28) may be written as 


(a, —2 8 F* exp {-—x sin 8, q:)} Ar, + 41 Ar, + @, A,r, + a3 Ar, = 9 


(29.1) 
—b, Ai, + b, Ar, + by Ar, + bs Ar, — 0 ...(29.2) 
d, Ai, = 5 da, Ar, =| d, Ar, + d3Ar, = 0 “h2953) 


where 


a, = [{(ca — cz) sin (8;) + ¢, Fy cos (4,)} ¥,' + 6 FF Jexp[—x sin (0,)9)] 


Ae ELON B 

b, = — v,' {cos (0,) + F, sin (6;)} exp {—x sin (0;) 9;} ...(30.2) 

d; = Ff cos (4) v' exp {—x sin (6;) 9j}, J = 1-3: (30.3) 
The amplitude ratios may be obtained from eqns. (23) and (29). We find 
Ar [Ar, = (far — 28 FY exp (—x sin (6) g;)} (ba dy — be ds) 

— a, (b; ds + 63 d,) + a (b, d. + b, 4,)NA ..(31.1) 


A, [An = (ar — 2 B Fy exp (—~ sin (6) q,)} (b1 ds — 55 4) 
"1 1 


+ a, (bi ds + bs dy) — 2a3 b, dA ot t1.2) 
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A [At = [2a, D, d,—a, (b» d,+b, d.) es {a,—28 Fy exp (—x sin (61) q1)} 
rs 4 - 


(b, d, — b, d,)\/A ...(31.3) 
B,,/ Bi, re A,,/Ai, = C,,Giy, P, | Bi, — F, A,,|/F, Al, ...(31.4) 
(ont aie ene ay PNY ey Pd eee 


A = a; (b, ds — bs dy) + ay (bs d, — bi ds) + a3 (b, dy — by dy). ...(32) 


5. OT-Waves INCIDENT AT THE FREE BOUNDARY 


We assume that the incident and reflected Q7-waves make angle 6, with the 
z-axis and the reflected OL-waves and thermal waves (T-mode) make angles 6, and Os 
respectively with this axis. The total displacement field may be obtained by inter- 
changing 6, and @,, v,and v, and the suffixes 1 and2 in eqns. (18) and (19). 
Amplitude ratios in this case may then be obtained as in the previous section. 


We obtain, 
An,|At, = {(a, — 2.8 FE exp (—x sin (62) 42) (by ds — bs dy) 
+ a, (bi ds + 63 d,) — 2az b,d,}/A et ERY 
Ar,|Ar, = {(a, — 28 F* exp (—x sin (6) q2) (by d) — b, dy) 
+43 (b, dz + bz d,) — a, (by ds + by d)}JA  ...(33.2) 


ArJAt, = {(a, — 28 FE exp (—x sin (6,) 9,) (b, ds — by dy) 


— @, (6, d, + 6, d,) + 2a, b, dy)JA iatasco) 
B,,| Bi, es I sf A,,| Fs Aly, B,,/ Bi, a A,,/Ai, = Cr,/Ci,, 
C, Ci, rey i A,,|F} Aj, a zs l, 3 oe Coe) 


where 4,,, B;, and C;, are the amplitudes of incident QOT-waves, and A is given by 


eqn. (32). 


6. THERMAL Waves (7-MODES) INCIDENT AT THE FREE BOUNDARY 


We assume that the incident and reflected thermal waves (7-modes) make angle 
3 with the z-axis and the reflected QL-waves and Q7-waves make angles 6, and 02 
respectively with this axis. The total displacement field may be obtained by inter- 
changing 6, and 3, y, and vs and the suffices 1 and 3 in eqns. (18) and (19). 
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Amplitude ratios in this case may then be obtained 


: as in the previ i 
obtain previous section. We 


A,,/Ai, = {(ax —2 B F* exp (—x qs sin 63)) (b3 d, — b,ds) 

+ ay (by ds + b, d:) — 2ay by dyyA (34.1) 
Ar/Alz = (ax — 28 F¥ exp (—x qq sin 6s) (b, ds — by ,) 

— as (bs dy + b, ds) + 2a, badg}/A ...(34.2) 
Ar,/Ais = (as — 2B F* exp (—x qs sin 63)) (bs dy — by dy) 


+ dy (bs d, + bids) — a, (by dy + by ds)}A _...(34.3) 
B, | Big = =— F; A, | F3 Ai,, B,,| Big =—_ -_ A,,/ Aig = C,,/Cig, 


Cr [Cig = — FF Ar,|Fs Aig, J = 1, 2 ...(34.4) 


where 4;,, 3;, and C;, are the amplitudes of the incident 7-modes and A is given by 
eqn. (32). 


7. SPECIAL CASES 
(a) Normal Incidence—Consider a quasi-longitudinal (QL) wave incident 
normally. Hence 6, = 0 and from eqns. (28), 0, = 0 = 63. Thus F,and /* both 
becomes infinite for j = 1, 2,3. The best way to discuss this case is to use equations 
(29) along with (23). We obtain the amplitudes in this case as 


Ar, =0=A4,, jJ= ih 2, 3 Gy, =0=C, 
B, = 0 =C,, j= 2,3 By = By. SREY) 
Thus a quasi-longitudinal (QL) wave is reflected as quasi-longitudinal (QZ) wave 


without change in phase. All other waves are not reflected. 


(b) Grazing Incidence—We consider a quasi-longitudinal (QZ) wave incident 


at 6, = 7/2. In this case the ratios F; become zero for j =], 2, 3 and Ee = (D,—v, )/ 


io-! y;, The amplitudes in this case are obtained as 
By, =0= B,, j= 1,2,3 Ar, = — Ay 


Ar, = Cry = 0, 52,3 Cy =O Cy. ...(36) 
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Thus there is no reflected quasi-transverse (Q7) wave and thermal wave (7-mode) 
whereas the reflected quasi-longitudinal (QZ) wave annihilates the incident quasi- 
longitudinal (QL) wave. Analogous results may be obtained for quasi-transverse (QT) 
and quasi-thermal (7-mode) waves for normal and grazing incidence. 


(c) /sotropic case—If the transmitting material is isotropic both in elastic and 
thermal response then we take 


Ci = C33 = A+ 2H, Cun = By Cis = A, Bi = Bs a B, K, = K; = K. 
vulaas 


The above analysis in this case reduces to the corresponding one in the isotropic case*. 
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In this paper a semi-empirical model for homogeneous turbulence in a stably 
stratified medium is presented. It is shown that a physical mechanism 
similar to ‘gradient diffusion’ assumption may be employed for modelling the 
spectral heat-flux or buyoancy term. For the terms representing inertial 
transfers of turbulent kinetic and temperature energy through hierarchy of 
eddies, Pao’s [Phys. Fluids 8 (1965), 1063] forms are used. Analytical expres- 
sions are obtained for the turbulent kinetic and temperature energy spectra. 
The results as computed numerically are found helpfulin resolving the 
differences between some existing theories. 


1. INTRODUCTION 


The equations for the spectral functions of turbulent velocity and temperature 
fluctuations in a density stratified turbulent flow with no shear, after neglecting the 
dissipative effects can be writen as' 


= G (kK) +8 Ff eer (k’) dk 0) 
and 
He cei | our (k’) dk’ 2) 


k 


where « and ¢, are respectively, the rate of total dissipations of turbulent kinetic and 
temperature energy. The first terms on the right-hand side of (1!) and (2) represent 
respectively, the inertial transfers of turbulent kinetic and temperature energy 


PVs Peepent Address : Visiting Professor, Institute of Applied Mechanics, University of Trondheim, 


Norway. 


306 A. K. CHAKRABORTY AND H. P. MAZUMDAR 


through the hierarchy of eddies. The second term on the right hand side of (1) 
describes the contribution of the buyoancy force towards turbulent energy, while the 


second term on the right hand side of ( 2) describes the production of temperature 
‘ Ai : 

energy due to mean temperature gradient apa 8 (= g/T) is the buoyancy parameter, 

g is the acceleration due to gravity, T is the mean temperature, gwr (k) is the vertical 


co 
heat flux spectrum and J wr (k) dk = wT’, T’ being the fluctuation of temperature. 
0 


It is tacitly assumed, as in Lumley? that the production of turbulent kinetic energy 
due to mean velocity shear is unimportant. Panchev and Syrakov! have modelled 
G (k) and Gr (k) using Heisenberg’s eddy-viscosity approximation. For modelling the 
spectral heat-flux, they assumed that the characteristic scale of change of the total 
(mean plus turbulent) temperature field is a sum of the component fields*. In the 
present work, we use the forms for G (k) and Gr (k) as suggested by Pao® for the case 
when Reynolds and Peclet numbers are very high. For applicability of Pao’s forms 
for G (k) and Gr (k), we assume that k must be sufficiently large so that the random 
velocity and temperature fields are locally homogeneous. In modelling the spectral 
heat-flux, we invoke a physical mechanism which is similar to the ‘gradient diffusion’ 
assumption’®. 


2. REDUCTION OF EQuaTIONS (1) AND (2) : SOLUTION FOR THE TURBULENT 
KINETIC AND TEMPERATURE ENERGY SPECTRA : 


According to Pao®, the forms for G (k) and Gr (k) are respectively, given by 
G (k) = P-* & 3 k5!3 9 (k) a eH 
and 
Gr (k) = QI? K°/* or (k) (4) 
where P and Q are constants. 
we may write G (k) as 
G (k) = vr, (vorticity)? 
where v7 is the turbulent transport coefficient given by 


vr = Pu €7) 3 kif, 9 (k) -..(5) 


and vorticity in this case is determined from dimensional considerations as e!/* k?/°, 
We model the spectral heat-flux as 


ioe) 
6 , a. aT 
| | gwr (k') dk’ = — vp BT ...(6) 
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where ve = avr [cf. Panchev and Syrakov'], « being a dimensionless constant. It 


dT AS: 
may be noticed that B fe has same dimension as that of the square of the vorticity. 


In view of the relations (3), (5) and (6), eqn. (1) is reducible to 
€ = P-1¢1!3 k513 9 (k) — «a b BP €-1!3 K1l3 @ (k) <i) 


dT ioe 
where b = <i As we confine our analysis to the case of stable stratification we 


assume a > 0. Utilizing relations (4), (5) and (6), we obtain the reduced version 
of eqn. (2) as 
€y = Q7! e€1/3 K5!3 wr (k) + 2 & 5? P-) €!8 9 (k). Eats) 


We now nondimensionalize k, 9 (kK) and 9r (k) as 


A A A gf 
k = k/ks, 9 = elon and er = > xo) 
Pr 
where 
kp = a3!4 el/4 <n B32, 
pe =x-5I4 elid en pn5/2 
and 


r g75l4 e3/4 Fobe b73/2, ...(10) 


Introducing 9, k in equation (8), we obtain easily, 
9 = PICKS? — m kN) (11) 


€ - ° : 
where m = ae is a non-dimensional parameter. 


Similarly, introducing 9, 97 and k in equation (9) we obtain 
or = Oks {1 — 2 (k5!3 — mk?I)}. ...(12) 


We plot log 9 against log k for different choices of m (Fig. 1). The value ot P being 
chosen 1.50. For the same set of values of the m, we also plot log ¢r against log k 
(Fig. 2). The value of the constant Q being taken as 0.59. As we have assumed 
dT/dz > 0, the parameter ™ is positive for the present case. 


308 


A. K. CHAKRABORTY AND H. P. MAZUMDAR 


0 
M=2:5 
m=8 ¢ m=6.5 
\ , \ 
w\ \ \ 
wt m=10 \ \ 
<4 oO \ ef \n \ 
\ \o 
a \ 
\5\ \ yo \ 
aah \ e 
} eae ae 
M=0_ \Y ne 
‘ \% 
= ie % 
f AS nk wi 
V2, \ M=100 = 
PrP 
ie x \y/ 
Vo ' \ 
3 \ i \ 
\ \ \ 
\ \ \ 
\ \ 
\ % \ 
oa \ 
a \ \ \ 
. \\\ \ 
\ \ 
<Q x 
> \ 
3 ey! 
25 ‘ 
= 
\ 
\ 
\ 
\ 
\ 
X% 
-35 ‘S. 
J. =~ \ 
@e_\ 
i, 
= 
\ 
eK 
\\ 
-4 Ma 
\ 
\ 
\ 
NaS 
= 
bh 
“A 
fog i—— 


Fic. 1. Non-dimensional energy spectra of velocity. 
A A 
At higher wave numbers 9 fall off as k-5/ (Fig. 1). Shur (see Reiter and 
Burns’) observed that the energy spectra of turbulence obey such —5/3 law (chara- 
cteristic of inertial subrange) in the free atmosphere for wavelengths less than 600 m. 


It may be noticed that the classical intertial —5/3 line (m = 


0) locates lower 
AS es 
than the —5/3 asymptotes of @ (k (Fig. 1). Form > 0, there exist spectral sub- 
A A A i A 
ranges of 9 with k-” behaviour also, preceding to —5/3 asymptotes of 9. At 


lower 
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Fic. 2, Non-dimensional energy spectra of temperature. 


wave numbers of the respective spectrum ranges, as treated for values 100, 10, 6.5 and 
2.5 of m, n takes values 3 (Lumley? and Shur®) and 11/5 (Bolgiano®). In stable atmos- 
pheric environment Shur (see Reiter and Burns’) found nm ranged between 3 and 3.2 
for wavelengths larger than 700 to 800m. According to Shur, in such low wave 
number regions where the modulus of the slope of the energy density curve (i.e. 7) 
exceeds 5/3, besides dissipation of energy at the ratee, there is loss of some of the 
energy of turbulent fluctuations due to work against the buoyancy forces of stable 
stratification. Lumley? and Bolgiano® forwarded theories of stably stratified turbulent 
flow based upon different physical premises and obtained the values of n respectively, 
3 and 11/5 at low wave numbers. Lumley assumed (see text: Vinnichenko et al.'°) 
that the rate of energy transfer in the spectrum is a function of the wave number and 
depends on the degee of thermal stability of the atmosphere. Bolgiano postulated 
(see text: Vinnichenko et al.\°) that in a certain wavenumber range the rate of 
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dissipation of fluctuations of the specific buoyancy force has a significant effect on the 

shape of the spectrum. Bolgiano termed the wave-number range in which the shape 

of spectrum is determined by thermal stratification as “buoyancy subrange’’. In the 

present approach it is shown, depending on the appropriate choices of values of the 

stability parameter m (as illustrated through m = 100, m = 10,m = 6.5) that two 

different portions of one and the same spectral curve (Fig. 1) may be approximated by 
A 


A A A 
the power laws 9 ~ k~* (Lumley spectrum) and 9 ~ x~''/ (Bolgiano spectrum). 


With the increase of stability, the values of m may exceed even 3, Critical exami- 
nations show that for values 100, 10, 6.5 of m, the spectra are observed witha slope 
of —3.5 for very short subranges (Fig. 1). Pinus and Scherbakova!! observed in the 
microscale turbulence region of the upper troposphere and lower stratosphere spectra 
with a slope up to —3.5. It is to be noticed that as we go from higher values of m 
to its lower values, the —3.5, —3 and —11/5 subranges shrink gradually. For the 
case m = .8 all these subranges do noi exist. For the temperature spectra, Monin’? 
and Lumley obtained respectively the k~*andk~ behaviours inthe buyoancy 
subrange. From tbe present computations, it is observable that for m = 100 the 
temperature spectrum follows a —1.5 power dependency on the wave number, in a 
short range of wave numbers, where buyoancy effects are predominant (Fig. !). 
Bolgiano® obtained a k-*"* power law for the temperature spectrum also in the 
buyoancy subrange. It is noticeable that for m = .8, the temperature spectrum is 


A 
proportional to k~*"!° also over a small range of wave numbers affected by the 
buyoancy forces. For values 100, 10, 6.5, 2.5 and .8 of m the temperature spectra 
A 


exhibit k~°/* fall off in the respective ranges of higher wave numbers (Fig. 1). 


It may be concluded that the present simple model, based on a generalized eddy- 
viscosity concept and built up within the framework of similarity theory seems capable 
of removing some contradictions between the well known theories of Lumley and 
Boligiano on stably stratified turbulent flow. The model also confirms many observed 
spectral characteristics of stably stratified turbulent flows in the free atmosphere. 
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